图
五星上将美玉
个人总结使用 请选择性参考
展开
-
Kruskal求最小生成树的权值之和
【问题描述】已知含有n个顶点的带权连通无向图,采用邻接矩阵存储,邻接矩阵以三元组的形式给出,只给出不包括主对角线元素在内的下三角形部分的元素,且不包括不相邻的顶点对。求该连通图的最小生成树中各边的权值之和。注:三元组来表一条带权的边,如2 1 7表示顶点2到顶点1的边的权值为7.【输入形式】第一行给出结点个数n和三元组的个数count,以下每行给出一个三元组,数之间用空格隔开。(注意这里顶点的序号是从1到n,而不是0到n-1,程序里要小心!)【输出形式】最小生成树的权值【样例输入】...原创 2021-11-14 18:54:33 · 7411 阅读 · 0 评论 -
输出有向图邻接矩阵
【问题描述】设存在有向图G,输入顶点数n,边数为m,输入边信息,输出其对应的邻接矩阵。【输入形式】首先输入顶点个数n(小于10),顶点名称依次为0至n-1;输入边数m;输入顶点之间的边(两个顶点之间用空格隔开)。【输出形式】输出生成的二维矩阵。【样例输入】460 20 31 21 02 33 1【样例输出】0 0 1 11 0 1 00 0 0 10 1 0 0Tips:注意到输入的遍没有按照二位矩阵双循环的方式判断,故选择输入一次边,原创 2021-11-13 18:16:02 · 2979 阅读 · 0 评论 -
图的遍历及其连通分量个数
问题描述】根据输入的图的邻接矩阵A,判断此图的连通分量的个数。【输入形式】第一行为图的结点个数n,之后的n行为邻接矩阵的内容,每行n个数表示。其中A[i][j]=1表示两个结点邻接,而A[i][j]=0表示两个结点无邻接关系。【输出形式】输出此图连通分量的个数。【样例输入】50 1 1 0 01 0 1 0 01 1 0 0 00 0 0 0 10 0 0 1 0【样例输出】2...原创 2021-11-11 17:40:22 · 3502 阅读 · 1 评论