杂谈：最近清明小长假，好好的放松了一下。节前 和 节后 都有点 松懈。不好，不好。贵在坚持。加油。
图的邻接矩阵表示法是用 两个数组 来表示 图的数据结构。一个是顶点数组，另一个是邻接矩阵数组。邻接矩阵 里存放着 顶点的关系。
用邻接矩阵表示图，在 看 顶点之间 是否有边，或者 求顶点的度等操作时比较简单。但空间浪费巨大，在插入，删除 顶点 和边 操作时 需要 移动大量数据，造成不便。所以在插...
分类：
其他好文 时间：
2015-04-08 15:11:05
阅读次数：
131
prime算法的使用package PrimeApplication;import java.util.Scanner;/** * 农民要建立互联网络，目的使村庄里所有的农民连上网，并且总费用最小。 * 多组数据，每组数据给出一个n， * 然后给出n * n大小的无向图的邻接矩阵表示，值表示边...
分类：
编程语言 时间：
2015-02-01 21:39:03
阅读次数：
172
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
图的邻接表表示法类似于树的孩子链表表示法，就是对图中的每个顶点vi，将所有邻接于vi的顶点链接成一个单链表，这个单链表就称为顶点vi的邻接表。在邻接表中有两种结点结构：头结点(vexdata,firstarc)、表结点(adjvex,nextarc)。
其...
分类：
其他好文 时间：
2015-01-12 00:24:47
阅读次数：
247
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j]
= wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。
无向图或无向网...
分类：
其他好文 时间：
2015-01-07 00:42:25
阅读次数：
293
数据结构中采用图的邻接矩阵的表示方法来构造图...
分类：
其他好文 时间：
2014-11-01 16:21:30
阅读次数：
264
题目中文的不解释啊。。。
需要注意的就是：离散数学中，有向图的邻接矩阵A表示所有点之间路径长度为1的路径数量，A^n则表示路径长度为n的路径数量，故需要求某两点在(A^t1)~(A^t2)的路径数量之和。
奥运
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
To...
分类：
其他好文 时间：
2014-10-13 15:10:19
阅读次数：
292
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
题意：给n*n矩阵 表示个点个边 求最小生成树思路：Kruskal
算法//:简单介绍一下题意。农民要建立互联网络，目的使村庄里所有的农民连上网，//并且总费用最小。多组数据，每组数据给出一个n，然后给出n *
n大小的无向图的邻接矩阵表示，值表示边权。//要求输出最小生成树的权值和。#includ...
分类：
其他好文 时间：
2014-06-07 23:35:22
阅读次数：
235
