數(shù)據(jù)結(jié)構–圖的存儲鄰接表法
鄰接矩陣：
數(shù)組實現(xiàn)的順序存儲，空間復雜度高，不適合存儲稀疏圖
鄰接表：
順序+鏈式存儲
鄰接表法（順序+鏈式存儲）
//邊/弧
typedef struct ArcNode
{
int adjvex; //邊/弧指向哪個結(jié)點
struct ArcNode *next; //指向下一條弧的指針
//Infotype info; //邊的權值
}ArcNode;
//頂點
typedef struct VNode
{
VertexType data; //頂點信息
ArcNode *first; //第一條邊/弧
} VNode, AdjList[MaxVerTexNum];
//用鄰接表存儲圖
typedef struct
{
AdjList vertices;
int vexnum, arcnum;
} ALGraph;
無向圖：
邊結(jié)點的數(shù)量是 2|E|，
整體空間復雜度為 O(|V| + 2|E|)
有向圖：
邊結(jié)點的數(shù)量是 |E|，
整體空間復雜度為 O(|V| + |E|)文章來源：http://www.zghlxwxcb.cn/news/detail-589594.html
圖的鄰接表表示方式并不唯一 \color{red}圖的鄰接表表示方式并不唯一 圖的鄰接表表示方式并不唯一文章來源地址http://www.zghlxwxcb.cn/news/detail-589594.html
知識回顧與重要考點
到了這里，關于數(shù)據(jù)結(jié)構--圖的存儲鄰接表法的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
