什么是圖？其相關(guān)運算是怎樣的？如果你對這些問題還不了解，那就趕緊來看看高頓小編整理的2024計算機考研數(shù)據(jù)結(jié)構(gòu)考點【圖】的具體信息吧！
2024計算機考研數(shù)據(jù)結(jié)構(gòu)考點【圖】
　　一、圖
　　圖是一種非線性結(jié)構(gòu)。在圖中，每個結(jié)點可以有任意個前驅(qū)、任意個后繼。
　　二、相關(guān)術(shù)語
　　頂點：圖中的結(jié)點常稱為頂點。
　　邊：結(jié)點的偶對。
　　有向圖：若代表一條邊的偶對是有序的，則稱其為有向圖。用〈u,v〉表示有向邊。
　　無向圖：若代表一條邊的偶對是無序的，則稱其為無向圖。用(u,v)表示無向邊。
　　完全圖：一個圖有最多的邊數(shù)，無向完全圖有n(n-1)/2條邊，有向完全圖有n(n-1)條邊。
　　簡單路徑：一條路徑上的所有頂點，除起始頂點和終止頂點可以相同外，其余頂點各不相同。
　　回路：是一條簡單路徑，其起始頂點和終止頂點相同。
　　連通圖：無向圖中，若兩個頂點u和v之間存在一條從u到v的路徑，則稱u和v是連通的。若圖中任意一對頂點都是連通的。
　　強連通圖：有向圖中，若任意一對頂點u和v間存在一條從u到v的路徑和一條從v到u的路徑。
　　連通分量：無向圖的極大連通子圖。
　　強連通分量：有向圖的極大強連通子圖。
　　度：在無向圖中，與某個頂點相關(guān)聯(lián)的邊的數(shù)目。
　　入度：在有向圖中，以某個頂點為頭(始點)的邊的數(shù)目。
　　出度：在有向圖中，以某個頂點為尾(終點)的邊的數(shù)目。
　　有向圖的根：恰有一個頂點入度為0，其余頂點入度為1，該頂點稱為有向圖的根。
　　網(wǎng)：帶權(quán)值的圖。
　　三、相關(guān)運算
　　Exist(u,v)：如果圖中存在邊，則函數(shù)返回true，否則返回false。
　　Insert(u,v,w)：向圖中添加權(quán)為w的邊，若插入成功，則函數(shù)返回Success;若圖中已存在邊，則函數(shù)返回Duplicate;其它情況函數(shù)返回Failure。
　　Remove(u,v)：從圖中刪除邊，若圖中不存在邊，則函數(shù)返回NotPresent;若圖中存在邊，則從圖中刪除此邊，函數(shù)返回Success;其它情況函數(shù)返回Failure。
　　Vertices()：函數(shù)返回圖中頂點數(shù)目。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　關(guān)于2024計算機考研數(shù)據(jù)結(jié)構(gòu)考點【圖】的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領(lǐng)取哦~
考研備考資料