题目转自hdu 1102，题目传送门 题目大意： 输入一个n*n的邻接矩阵，其中i行j列代表从i到j的路径的长度 然后又m条路已经帮你修好了，求最短要修多长的路才能使所有村庄连接 不难看出，这道题就是标准的最小生成树模板，多水啊 虽然很水，但本人还是调了近1h才把代码调好...... 下面介绍一下解 ...
分类：
其他好文 时间：
2019-12-06 23:29:46
阅读次数：
152
前言： 数组，应该是我们每个人学习编程时接触的第一个数据结构。它很简单，但是却很重要。 为什么这么说呢？ 很多高级的数据结构，其实都是由数组组成的，或者说是用数组来实现的。 比如跳跃表、散列表是由数组+链表组成的。 堆、完全二叉树、图（邻接矩阵存储）都可以用数组来实现。 所以说学好数组，就等于为你学 ...
分类：
编程语言 时间：
2019-12-03 23:07:03
阅读次数：
131
图的数据结构常用邻接矩阵或邻接表来表示 这里用邻接表来实现一个有向图 public class Digraph { Vertex[] vs; //邻接表数组 int e; public Digraph(int vCount) { vs = new Vertex[vCount]; } public D ...
分类：
其他好文 时间：
2019-12-02 21:55:53
阅读次数：
179
出处LINK 改写：去除sum变量；新增结点6，实现遍历全图的算法 输出：索引值 1 #include <iostream> 2 #include <climits> 3 using namespace std; 4 #define MAX 10 5 6 int mat[MAX][MAX]; 7 i ...
分类：
其他好文 时间：
2019-12-01 21:04:58
阅读次数：
153
上图： 参考上一篇 上码： #include <iostream> #include <climits> #include <queue> using namespace std; #define MAX 10 int mat[MAX][MAX]; int visited[MAX]; int n=6 ...
分类：
其他好文 时间：
2019-12-01 20:28:31
阅读次数：
82
行列式 题目大意 ? 给定一个无向联通图，求其邻接矩阵行列式。 ? $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 ? 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 ...
分类：
其他好文 时间：
2019-11-29 13:15:14
阅读次数：
92
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容： 邻接矩阵、邻接表，图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图：边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表（比较复 ...
分类：
其他好文 时间：
2019-11-27 00:41:35
阅读次数：
85
问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。 在遍历时，当有多个点可选时，优先选择编号小的顶点。 输入说明： 第一行是1个正整数，为顶点个数n，顶点编号依次为0，1，…，n-1。后面是邻接矩阵，n行n列。 输出说明： 共2行。第一行输出 ...
分类：
其他好文 时间：
2019-11-22 01:21:16
阅读次数：
60
BFS 广搜算法 讲一下图的遍历，广搜。 广搜是图的遍历的一种，它能够在图中的两的点之间找到一条最短的一条路径。但是如果仅使用广搜，搜索的规模会与点的数量以及边的数量有关。当规模很大的时候，广搜不是一种很好的解决方案。 举个例子，这是图的形式 然后便是其邻接矩阵的形式： ![photo2][phot ...
分类：
其他好文 时间：
2019-11-17 12:46:41
阅读次数：
57
