跪求 数据结构课程设计:图的相关问题 急急急!

来源:百度知道 编辑:UC知道 时间:2024/05/22 09:06:10
以邻接矩阵的方式确定一个图,完成:
⑴建立并显示出它的邻接链表;
⑵给出它的关键路径(要求:显示出VE,VL,E,L,L-E的结果)。
请用C语言实现上述问题!
请高手帮帮忙,在下一定拿分来答谢

struct vlist
{
int index;//弧的邻接顶点
int value;//权值
vlist* next;
};
struct vnode//顶点
{
char number;//顶点信息
vlist* link;
};
struct Graph
{
vnode gnode[4];
int vnbers,lnbers;//定点数和弧数
};

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。

1. 邻接表的结点结构
(1)表结点结构
┌————┬———┐
│adjvex | next │
└————┴———┘
邻接表中每个表结点均有两个域:
① 邻接点域adjvex
存放与vi相邻接的顶点vj的序号j。
② 链域next
将邻接表的所有表结点链在一起。
注意:
若要表示边上的信息(如权值),则在表结点中还应增加一个数据域。

(2)头结点结构
┌————┬—————┐
│vertex │firstedge │
└————┴—————┘
顶点vi邻接表的头结点包含两个域:
① 顶点域vertex
存放顶点vi的信息
② 指针域firstedge
vi的邻接表的头指针。