图的存储
2025-01-11 11:49:38
发布于:北京
一,邻接矩阵
1,无权图
定义一维数组v[]用以存储顶点信息,定义二维矩阵G[][]应以**存储
图中边的信息,**g[i][j]表示顶点i到顶点j这条边。
int v[N];//顶点信息
int g[N][N];//边信息
2,带权图
int v[N];//顶点信息
int g[N][N];//边权信息
二,邻接表
struct node{
int v,w;
};
vector<node> g[110];
这里空空如也
有帮助,赞一个