C语言用等价分类法给出三个不同的无向图邻接矩阵例子,并解释说明有什么不同
时间: 2024-05-30 09:15:44 浏览: 83
无向图的邻接矩阵表示
3星 · 编辑精心推荐
第一个例子:
int graph1[5][5] = {
{0, 1, 1, 0, 0},
{1, 0, 1, 0, 0},
{1, 1, 0, 1, 1},
{0, 0, 1, 0, 1},
{0, 0, 1, 1, 0}
};
这个邻接矩阵代表了一个有5个节点的无向图,每个节点之间的边用1表示,没有边的地方用0表示。这个图是连通的,因为任意两个节点之间都存在一条路径。
第二个例子:
int graph2[5][5] = {
{0, 1, 0, 0, 0},
{1, 0, 1, 0, 0},
{0, 1, 0, 1, 0},
{0, 0, 1, 0, 1},
{0, 0, 0, 1, 0}
};
这个邻接矩阵代表了一个有5个节点的无向图,这个图不是连通的,因为节点1和节点3之间没有连接。这个图被称为“树”,因为它是一个没有环的连通图。
第三个例子:
int graph3[5][5] = {
{0, 1, 0, 0, 0},
{1, 0, 1, 0, 0},
{0, 1, 0, 1, 1},
{0, 0, 1, 0, 1},
{0, 0, 1, 1, 0}
};
这个邻接矩阵代表了一个有5个节点的无向图,这个图是连通的,但是和第一个例子不同的是,节点2和节点4之间没有连接。这个图被称为“环”,因为它有一个环路,即节点3-节点4-节点5-节点3。
这三个例子展示了不同的无向图,它们的连通性和拓扑结构都不同。
阅读全文