摘要：
邻接表创建无向图 采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有 阅读全文
posted @ 2021-11-06 21:33
三枪一个麻辣烫
阅读(97)
评论(0)
推荐(0)
摘要：
邻接矩阵表示法创建无向图 采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶 阅读全文
posted @ 2021-11-06 21:17
三枪一个麻辣烫
阅读(184)
评论(0)
推荐(0)
摘要：
路径判断 给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。 随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 最后一行给出两个顶点编号i，j（ 阅读全文
posted @ 2021-11-06 16:36
三枪一个麻辣烫
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号