找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1433|回复: 0

有向图的拓扑排序

[复制链接]
发表于 2009-11-4 01:12:42 | 显示全部楼层 |阅读模式 IP:江苏扬州
下面这段代码
//有向图的拓扑排序
#include <stdio.h>
#include <malloc.h>
#define MAXV 50
#define INF 32767
typedef int InfoType;
//邻接矩阵存储方法
typedef struct
{
    int no;
    InfoType info;
} VertexType;
typedef struct
{
    int edges[MAXV][MAXV];
    int n,e;
    VertexType vexs[MAXV];
} MGraph;
//邻接表存储方法
typedef struct ANode
{
    int adjvex;
    struct ANode *nextarc;
    InfoType info;
} ArcNode;
typedef struct
{
    VertexType data;
    int count;
    ArcNode *firstarc;
} VNode;
typedef VNode AdjList[MAXV];
typedef struct
{
    AdjList adjlist;
    int n,e;
} ALGraph;
//将邻接矩阵g转换成邻接表G
void MatToList(MGraph g,ALGraph *G)
{
    int i,j,n=g.n;
    ArcNode *p;
    G=(ALGraph *)malloc(sizeof(ALGraph));
    for(i=0;i<n;i++) G->adjlist[i].firstarc=NULL;
    for(i=0;i<n;i++)
    {
        for(j=n-1;j>=0;j--)
        {
            if(g.edges[i][j]!=INF&&g.edges[i][j]!=0)
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 01:31 , Processed in 0.103494 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表