主题:各位高手,救救一下小弟!(今晚11点30分之前需要)
(1)建立一个有向图的邻接表。
(2)实现在有向图的邻接表的基础上计算各顶点的度的算法
(3)以有向图的邻接表为基础实现输出它的拓扑排序序列的算法
(4)在主函数中分别测试上述算法。
谁能帮下我完成上面的题目啊!
附:
#define MAX_VERTEX_NUM 8 //顶点最大个数
#define VertexType int //顶点元素类型
typedef struct ArcNode
{int adjvex;
struct ArcNode *nextarc;
int weight; //边的权
}ArcNode; //表结点
typedef struct VNode
{int degree,indegree;//顶点的度,入度 VertexType data;
ArcNode *firstarc;
}VNode/*头结点*/,AdjList[MAX_VERTEX_NUM];
typedef struct{ AdjList vertices;
int vexnum,arcnum;//顶点的实际数,边的实际数
}ALGraph;
(2)实现在有向图的邻接表的基础上计算各顶点的度的算法
(3)以有向图的邻接表为基础实现输出它的拓扑排序序列的算法
(4)在主函数中分别测试上述算法。
谁能帮下我完成上面的题目啊!
附:
#define MAX_VERTEX_NUM 8 //顶点最大个数
#define VertexType int //顶点元素类型
typedef struct ArcNode
{int adjvex;
struct ArcNode *nextarc;
int weight; //边的权
}ArcNode; //表结点
typedef struct VNode
{int degree,indegree;//顶点的度,入度 VertexType data;
ArcNode *firstarc;
}VNode/*头结点*/,AdjList[MAX_VERTEX_NUM];
typedef struct{ AdjList vertices;
int vexnum,arcnum;//顶点的实际数,边的实际数
}ALGraph;