图

图
树结构也是图的特例，任何两个节点间都允许构成链接关系（不考虑自环）

有向图/有向图
邻接顶点u和v次序无所谓则（u，v）为无向边 undirected edge
所有边均为无向边的图即为无向图 undirgraph
有向图 digraph 中均为有向边
u、v分别称为（u,v）的尾（tail）、头（head）
同时含有有向边和无向边称为mixed graph
路径+环路
路径π = <v0, v1, ..., vk> 由一系列的顶点按依次邻接的关系组成的序列 长度 |π| = k
简单路径：不含重复节点的路径
简单环路、不简单环路
有向无环图（DAG directed acyclic graph）:有向图中不含任何环路
欧拉环路（Eulerian tour）：覆盖了图中所有的边
哈密尔顿环路（Hamiltonian tour）：经过每一个定点依次且恰好一次

如何在计算机中以抽象结构表述图
定点类、变类型
定点操作（时间标签）、边操作（边状态）、图算法
邻接矩阵+关联矩阵
邻接矩阵（adjacency matrix）：描述顶点间相互关系的矩阵
关联矩阵（incidence matrix）：n行e列 （n个节点，e条边），矩阵中的单元表示对应的定点与对应的边之间的关系（存在关系记为1，否则为0，则矩阵中任一列都只有两个单元为1，其余为0）

标签：,环路,有向图,路径,矩阵,定点,关联矩阵
来源： https://www.cnblogs.com/fashow/p/15321802.html