图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
线性表:线性关系,由直接前驱和直接后继组成。
树:层次关系,由父结点和孩子结点组成,每个结点最多有一个父结点(根结点无父结点)。
图:结点的关系是任意的,任意两个结点都有可能有联系。
图的创建
图中存储的数据称为顶点,无向图连接顶点之间关系的称为边,有向图连接顶点的称为弧,弧的起点为弧尾,终点为弧头。
图可以根据边有无方向,分为无向图和有向图,只要存在有方向的边,则为有向图,全部为无方向边的图,则为无向图。
如果图的边或弧带有权值,则称图为网。
一、邻接矩阵
图可以用G = {V, {E}}表示,V为顶点的集合,E为边或弧的集合。
上图中,无向图 G 1 = { V 1 , { E 1 } } G1 = \{V1, \{E1\}\} G1={
V1,{
E1}}
其中
V 1 = { S , A , B , C , D } V1 = \{S, A, B, C, D\} V1={
S,A,B,C,D}
E 1 = { ( S , A ) , ( S , B ) , ( S , C ) , ( S , D ) , ( A , B ) , ( A , D ) , ( B , C ) , ( C , D ) } E1 = \{(S,A), (S,B), (S,C), (S,D), (A,B), (A,D), (B,C), (C,D)\} E1={
(S,A),(S,B),(S,C),(S,D),(A,B),(A,D),(B,C),(C,D)}文章来源:https://www.toymoban.com/news/detail-421585.html
有向图 G 2 = { V 2 , { E 2 } } G2 = \{V2, \{E2\}\} G2={
V2,{
E2}}
其中
V 2 = { S , A , B , C , D } V2 = \{S, A, B, C, D\} V2={
S,A,B,C,D}
E 2 = { < A , S > , < S , B > , < S , C > , < D , S > , < A , B > , < B , A > , < A , D > , < D , A > , < B , C > , < C , B > , < C , D > , < D , C > } E2 = \{<A,S>, <S,B>, <S,C>, <D,S>, <A,B>, <B,A>, <A,D>, <D,A>, <B,C>, <C,B>, <C,D>, <D,C> \} E2={
<A,S>,<S,B>,<S,C>,<D,S>,<A,B>,<文章来源地址https://www.toymoban.com/news/detail-421585.html
到了这里,关于【数据结构】图的创建与遍历的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!