圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為：G(V,E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。
線性表：線性關(guān)系，由直接前驅(qū)和直接后繼組成。
樹：層次關(guān)系，由父結(jié)點和孩子結(jié)點組成，每個結(jié)點最多有一個父結(jié)點（根結(jié)點無父結(jié)點）。
圖：結(jié)點的關(guān)系是任意的，任意兩個結(jié)點都有可能有聯(lián)系。
圖的創(chuàng)建
圖中存儲的數(shù)據(jù)稱為頂點，無向圖連接頂點之間關(guān)系的稱為邊，有向圖連接頂點的稱為弧，弧的起點為弧尾，終點為弧頭。
圖可以根據(jù)邊有無方向，分為無向圖和有向圖，只要存在有方向的邊，則為有向圖，全部為無方向邊的圖，則為無向圖。
如果圖的邊或弧帶有權(quán)值，則稱圖為網(wǎng)。
一、鄰接矩陣
圖可以用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)}文章來源：http://www.zghlxwxcb.cn/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>,<文章來源地址http://www.zghlxwxcb.cn/news/detail-421585.html
到了這里，關(guān)于【數(shù)據(jù)結(jié)構(gòu)】圖的創(chuàng)建與遍歷的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
