#include <iostream>
#include <queue>
#include <stack>
#define Max_V 100 // 最大顶点数
using namespace std;
typedef struct node
{
int vtex; //邻接点
int weight; //权值
struct node *next; //链域
} EdgeNode;
typedef struct vnode //顶点边结点
{
int vertex; //顶点域
int InDegree; //表示该顶点的入度
EdgeNode *firstedge;//边表头指针
} VertexNode;
typedef VertexNode List[Max_V]; //List是邻接表类型
typedef struct graph //图的结构
{
List adjlist; //邻接表
int v,e; //图中当前顶点数和边数
} MGraph;
void CreateGragh(MGraph *G)
{
cout << "输入顶点数及边数:" << endl;
cin >> G->v >> G->e;
cout << "输入顶点信息:" &
[数据结构] 图的邻接表拓扑排序实现
最新推荐文章于 2023-05-20 00:45:04 发布