有向图
先介绍几个概念：
有向图中，有向路径是边的序列，对序列中任何两条相邻的边
和
,第一条边的终止节点是第二条边的起始节点。
回路是一条开始和结束在同一个节点上的有向路径。
链路是节点的序列，这个序列的每个内部节点的出度和入度均等于1，起始节点的入度可以是0或大于1，终止节点的出度为0或大于1.
半路径是边的序列，在该序列中至少存在一对相邻的边和，第一条边的起始节点也是第二条边的起始节点，或者第一条边的终止节点也是第二条边的终止节点。
上图为一个有向图，拿这个图举例子
路径：从n1到n6有一条路径；
n1到n3之间有一条半路径；
n2到n4之间有一条半路径；
n5到n6之间有一条半路径；
扫一扫
100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
