图的操作
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图的操作相关的知识，希望对你有一定的参考价值。
1.图的存储结构
1）邻接矩阵
①一个储存顶点信息的结构体
typedef struct
{
int no;//编号
int info;//顶点其他信息
}vertextype;
②图的定义
在上机c++中：node G[maxn][maxn];
考研中：
typedef struct
{
int edges[maxsize][maxsize];
int n,e;//顶点数，边数；
vertextype vex[maxsive];//存放顶点信息；
}
2）邻接表
①边的结构体：
typedef struct arcNode
{
int adjvex
}
②③
以上是关于图的操作的主要内容，如果未能解决你的问题，请参考以下文章