假设图G采用邻接表存储,设计一个算法,输出图G中从顶点u到v的所有简单路径。

[复制链接]
查看11 | 回复1 | 2011-11-24 09:36:35 | 显示全部楼层 |阅读模式
#include "stdio.h"#define MAX 5typedef struct ArcNode{/*单链表中的结点的类型*/intadjvex;
/*该边指向的顶点在顺序表中的位置*/struct ArcNode*next;
/*下一条边*/}ArcNode;typedef struct VNode{/*顶点类型*/intdata;
/*顶点中的数据信息*/ArcNode*firstarc;
/*指向单链表,即指向第一条边*/}VNode;int visi...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行