下面是用邻接矩阵对图的定义:
typedef struct ArcNode{ //定义弧的节点
AdjType adj;
Otherinfo info;
}ArcNode;
typedef struct{ //用邻接矩阵存储图
VertexData vexs[Max_Vertex_Num];
ArcNode arcs[Max_Vertex_Num][Max_Vertex_Num];
int vexnum,arcnum;
GraphKind kind;
}AdjMatrix;
我有点不明白,弧的定义Otherinfo info中,otherinfo 应填什么类型。
typedef struct ArcNode{ //定义弧的节点
AdjType adj;
Otherinfo info;
}ArcNode;
typedef struct{ //用邻接矩阵存储图
VertexData vexs[Max_Vertex_Num];
ArcNode arcs[Max_Vertex_Num][Max_Vertex_Num];
int vexnum,arcnum;
GraphKind kind;
}AdjMatrix;
我有点不明白,弧的定义Otherinfo info中,otherinfo 应填什么类型。
是实际的代码查找Otherinfo的定义不就完了