用C++實(shí)現(xiàn)的,希望對你有所幫助.
#include
#include
using namespace std;
#define int_max 10000
#define inf 9999
#define max 20
//…………………………………………鄰接矩陣定義……………………
typedef struct ArcCell
{
int adj;
char *info;
}ArcCell,AdjMatrix[20][20];
typedef struct
{
char vexs[20];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph_L;
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
int localvex(MGraph_L G,char v)//返回V的位置
{
int i=0;
while(G.vexs[i]!=v)
{
++i;
}
return i;
}
int creatMGraph_L(MGraph_L &G)//創(chuàng)建圖用鄰接矩陣表示
{
char v1,v2;
int i,j,w;
cout