鄰接矩陣。就是一個矩陣。存儲著各個頂點之間的關系 栗子 權值==0 無關聯 >0.就有聯系
而且 因為無向嘛。。是沿著對角線對稱的。
這個適合用于稠密圖。不然浪費空間了。
struct Graph{ char v[555];//頂點 int edge[555][555];//邊與邊之間的權值 int n, e;//點 邊的數量 };class A{public: explicit A(int m,int n);//m定點數 n邊數 ~A(); PRivate: Graph *G;};A::A(int m, int num){ G = new Graph; G->n = m; G->e = num; for (int i = 0; i < G->n;i++) { cout << "Input a char as Node/n"; char a; cin >> a; G->v[i] = a;//初始化頂點信息 } for (int i = 0; i < G->n; i++) { for (int j = 0; j < G->n; j++) G->edge[i][j] = 0;//把矩陣初始化 } for (int i = 0; i < G->e; i++) { cout << "Input i j w/n"; int egi; int egj; int w; cin >> egi >> egj >> w; G->edge[egi][egj] = w;//i j 這條邊的權值 G->edge[egj][egi] = w; //j i 權值 } }A::~A(){ delete G;}
新聞熱點
疑難解答
圖片精選