邻接矩阵长什么样
第 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】。