以邻接链表的方式确定一个无向网

显示全部楼层 · 2014-1-11 13:55:44

以邻接链表的方式确定一个无向网请完成：
⑴建立并显示出它的邻接矩阵；
⑵对该图进行广度优先遍历，显示遍历的结果，（并随时显示队列的入、出情况）；
⑶用普里姆算法构造其最小生成树，随时显示其构造的过程；
这是数据结构的课程设计,拜托哪位高手帮帮忙啊，我只有这么多分，拜托了

千问 · 2014-1-11 13:55:44

#include #include #include using namespace std;#define max 10 class node_shuzu;//邻接链表链结点class node_lianbiao{public:
int position;
int quanzhi;
node_lianbiao * next;
node_lianbiao(int a,int b){position=a;quanzhi=b; next=NULL;}
node_lianbiao(){next=NULL;...