邻接矩阵长什么样

第 1 步:5×5 的表,先看前四行 第 2 步:岚-满:两格各记一个 1 第 3 步:岚-泰:两格各记一个 1 第 4 步:满-泰:两格各记一个 1 第 5 步:沿对角线两边一模一样 岚 满 泰 风 辰 岚 满 泰 风 1 1 1 1 1

开始练习 →

无向图的矩阵有什么特点

无向图的邻接矩阵一定【0】。

开始练习 →

查两点连没连要几步

用邻接矩阵查「这两个点连没连」,需要【0】。

开始练习 →

邻接矩阵占多少地方(C++)

不管实际有几条边,邻接矩阵都要占【0】。

开始练习 →

整张表里有几个 1

五个人、四段关系,建成邻接矩阵。运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector

开始练习 →

把邻接矩阵建出来

补全 build_mat:建一张 5×5 的表,一条无向边要在两格里各记一次。建好之后输出阿岚那一行的和(也就是她的度)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

查两个人是不是朋友

补全 linked:用邻接矩阵查两个人之间连没连。查小满和阿泰,输出结果。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

从矩阵里数出几条边

补全 edge_count:从邻接矩阵里数出边的条数。⚠️ 每条边在表里被记了两次。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

邻接表长什么样

第 1 步:每人一行,只放真实的邻居 第 2 步:岚-满:两人的行里各添一个 第 3 步:岚-泰:两人的行里各添一个 第 4 步:满-泰:两人的行里各添一个 第 5 步:泰-风:两人的行里各添一个 第 6 步:辰没有邻居,那一行是空的 邻居

开始练习 →

无向图建邻接表要注意什么(C++)

给无向图建邻接表时,一条边要【0】。

开始练习 →