汇编网首页登录博客注册
whos的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
学习动态
文章收藏
友情链接

[2009-05-16 17:55] 判断有向图结点间有无通路

点击查看原图
采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径。

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#define max 100

//定义邻接表中结点类型
typedef struct ARCNODE{
        int adjvex;
        ARCNODE *nextarc;
}ARCNODE;

//定义邻接表中头结点类型
typedef struct{
        char vexdata;
        ARCNODE *firstarc;
}AdjList;

//定义邻接表表头
typed...
阅读全文 | 评论次数(7) | 浏览次数(1013) | 所属类型(数据结构算法)
页码数(1):  1