国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

圖 簡單c++鄰接矩陣 無向圖

2019-11-08 19:48:01
字體:
來源:轉載
供稿:網友

鄰接矩陣。就是一個矩陣。存儲著各個頂點之間的關系 栗子 權值==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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 云梦县| 梁平县| 靖州| 上栗县| 八宿县| 石棉县| 白河县| 武汉市| 巩留县| 长兴县| 麻江县| 河北区| 玛多县| 太湖县| 诸暨市| 东明县| 通州市| 九龙县| 常熟市| 铁力市| 高淳县| 西畴县| 巴林右旗| 山阳县| 明星| 宁德市| 柳州市| 吉林省| 凤冈县| 鹿邑县| 新化县| 东源县| 汕尾市| 东乌珠穆沁旗| 忻州市| 永靖县| 陵川县| 郓城县| 高密市| 察雅县| 定日县|