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

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

#include <iostream>
#include <stdio.h>
#include <string>
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;}
~node_lianbiao(){}
};
//邻接链表数组结点
class node_shuzu
{
public:
node_lianbiao *next;
string data;

node_shuzu(){next=NULL;}
~node_shuzu(){}
};
//图类
class tu_juzhen
{
private:
int juzhen[max][max];
string dingdian[max];
int numding,numhu;
node_shuzu lianbiao[max];
public:
tu_juzhen(){}
void creat();
int locateding( string );//返回这个顶点的第几位
int isempty();//判断是否为空
void guangdubianli();
void