HDU1285基于有向图邻接表的优先队列的拓扑排序
来源:互联网 发布:电信运营商数据 编辑:程序博客网 时间:2024/04/30 09:40
#include <iostream>#include <queue>using namespace std;//有向图的邻接表typedef struct v{int vex;//终点的序号v *next;//与这条有向边具有相同起点的其它有向边}V;//边结点typedef struct h{int indegree;//入度v *next;//指向((从该节点出发的有向边的)边结点所组成的单链表)}H;//头结点H team[10010];V *p;int main(){int i,n,m,a,b,count;priority_queue<int,vector<int>,greater<int> > q;while(cin>>n>>m){memset(team,0,sizeof(team));while(m--){//加入一条a->b的有向边cin>>a>>b;team[b].indegree++;p=new V;p->vex=b;p->next=team[a].next;team[a].next=p;}//输出拓扑排序for(i=1;i<=n;i++)if(team[i].indegree==0)q.push(i);count=0;while(!q.empty()){a=q.top(); q.pop();if(count)cout<<' ';cout<<a;count++;for(p=team[a].next;p!=0;p=p->next){b=p->vex;if(--team[b].indegree==0)q.push(b);}}cout<<endl;}return 0;}
- HDU1285基于有向图邻接表的优先队列的拓扑排序
- 有向图(4)--基于深度优先的拓扑排序
- hdu1285 拓扑排序+优先队列
- HDU1285(拓扑排序+优先队列)
- 图论之初,拓扑排序、前向星(通过存储边来存储图)加优先队列对拓扑的优化-----hdu1285
- 26.基于 有向图的邻接表表示 实现 AOV网 的拓扑排序
- 图的广度优先遍历算法运用队列主针对邻接表有向图
- 数据结构上机实验--有向图邻接表的建立,深度广度搜索及拓扑排序
- hdu1285 拓扑排序+邻接矩阵(邻接表)
- 有向图邻接表的深度优先遍历
- ACM 模板--邻接表 有向图 拓扑排序
- 基于邻接表存储的图的拓扑排序算法
- 有向图的拓扑排序——基于邻接矩阵
- hdu1285确定比赛名次(拓扑排序+优先队列)
- HDU1285 确定比赛名次【拓扑排序】【优先队列】
- 建立有向图的邻接表,深度优先遍历和广度优先遍历的递归与非递归算法,判断是否是有向无环图,并输出一种拓扑序列
- 有向图的拓扑排序
- 有向图的拓扑排序
- linux系统故障修复
- ADO.Net实用技巧两则
- HDU1281-棋盘游戏-二分匹配与增广链
- 简单分业(带参-适合中小型)_.net
- android window.requestWindowFeature()常用方法
- HDU1285基于有向图邻接表的优先队列的拓扑排序
- appface网站
- 生成1-100不重复的随机数
- SQL恢复技巧
- Linux stat函数讲解
- HDU1394用树状数组求逆序数
- XML文件读写操作
- 加入域的时候提示拒绝访问|活动目录域加入域权限委派
- 经常被vs2008的xx.aspx.designer.cs与界面不同步的问题烦恼