[数据结构] 图的邻接表拓扑排序实现

#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 << "输入顶点信息:" &
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值