- 《数据结构》听课笔记:25
图的基本操作
对顶点的定位操作 LocateVex(G,u)
对邻接点的操作
插入顶点
删除顶点
删除边
图的存储结构
1:邻接矩阵
2:邻接表 ，逆邻接表
3：十字链表
4：十字链表
结点的个数的边的两倍
图的邻接矩阵的表示
typedef struct ArcCell
{
VRType adj;
InfoType *info;
}ArcCell,AdjMatrix[][];
typedef struct
{
VertexType vexs[];
AdjMatrix;
int vex ,arc;
GraphKind kind;
}
