Nishii Mizo's blog

十字链表的初始化及删除操作定义初始化删除定义typedef int ElemType;// 非零元素结点结构typedef struct OLNode{ int row,col; ElemType value; struct OLNode *right,*down;}OLNode,*OLink;// 十字链表结构typedef struct{ OLink *rowhead,*colhead; int rows,cols,nums;}CrossL

试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：typedef int VertexType;typedef enum{ DG, UDG//有向图与无向图}GraphType;typedef struct ArcNode{ int adjvex; InfoPtr *info; struct ArcNode *nextarc;}ArcNode;typedef struct VNode{ V

试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc，相关定义如下：typedef int VertexType;typedef struct{ VertexType vertex[MAX_VERTEX_NUM]; //顶点向量 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵 int vexnum, arcnum; //图的当前顶点数和弧数 Graph