目录
1 图的定义
图(Graph):由两个集合边集和点集【V(vertex)和E(edge)】组成,记作G = (V,E)。其中V是各顶点(结点),V中的任意两个顶点配对后作为边集合E的元素。
1.1 无向图和有向图
在有向图中,E中的元素形式为<x,y>,表示从顶点x到顶点y的一条有向边,有向边也称作弧,x为弧尾,y为弧头;
在无向图中,E中的元素形式为(x,y),仅表示连接顶点x和顶点y的一条边,效果同(y,x)。
目录
图(Graph):由两个集合边集和点集【V(vertex)和E(edge)】组成,记作G = (V,E)。其中V是各顶点(结点),V中的任意两个顶点配对后作为边集合E的元素。
在有向图中,E中的元素形式为<x,y>,表示从顶点x到顶点y的一条有向边,有向边也称作弧,x为弧尾,y为弧头;
在无向图中,E中的元素形式为(x,y),仅表示连接顶点x和顶点y的一条边,效果同(y,x)。