鄰接矩陣的特點:
1、對於有n個頂點的無向圖最多需要n(n-1)/2個儲存空間,有向圖最多需要n^2個儲存空間
2、對於無向圖,鄰接矩陣第i行元素之和是圖第i個頂點的度
3、鄰接矩陣適用於稠密圖
4、方便搜尋兩頂點是否有邊或弧
鄰接矩陣的屬性
public
static
final
int inf =
32768
;// 無窮大
public
static
final
int max_vertex_num =20;
// 最大頂點數
public
static
int vexnum;
// 頂點的個數
public
static
int arcnum;
// 邊的個數
public
static
int[
] arcs;
// 邊集合
public
static string[
] vexs;
// 頂點集合
創造乙個有向圖
public
void
creatematrix()
// 初始化鄰接矩陣
for(
int i =
0; i < vexnum; i++
)for
(int i =
0; i < vexnum; i++)}
// 輸入鄰接矩陣
for(
int i =
0; i < arcnum; i++
)}
定位v0的位置
public
intlocate
(string v0)
return-1
;}
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此,用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖,其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言,鄰接矩陣一...
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此,用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖,其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言,鄰接矩陣一...
鄰接矩陣實現
缺點 created by carso on 2020 3 14.ifndef c grapmatrix h define c grapmatrix h include include include 定義頂點 templatestruct vertex 定義邊 templatestruct edg...