教材学习内容总结 19.0 概述 本章是在讲图及它的特殊用途 讨论有向图和无向图 19.1 无向图 无向图中，表示边的顶点对是无序的 如果图中的两个顶点之间有边连接，则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的路径称为环 19.2 有向图 在有向图中， ...
分类：
其他好文 时间：
2019-11-30 19:03:11
阅读次数：
97
20182328 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的概念 图由顶点和边组成。 邻接的(adjacent)：图中的两个顶点之间有一条连通边。 邻居：邻接顶点。 自循环（环）：连通一个顶点及其自身的边。 路径：由一个顶点到达另一个顶点。 路径长度 ...
分类：
其他好文 时间：
2019-11-30 18:57:08
阅读次数：
125
20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念，老师在课堂上已经较为详细地说明过了，因此不再赘述。 重要的概念有：无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似，按照路径长度由小到大的顺序，优 ...
分类：
其他好文 时间：
2019-11-27 23:31:10
阅读次数：
106
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
1. 图 一个图由一系列节点以及连接它们的边组成， 关联矩阵 （incidence matrix）则告诉我们 $n$ 个顶点是怎么被 $m$ 条边连接的。关联矩阵中的每个元素都是 0,1 或者 1，在消元过程中这也依然成立，所有的主元和乘数都是 $\pm1$。因此分解 $A=LU$ 也只包含 0,1 ...
分类：
其他好文 时间：
2019-11-26 22:57:27
阅读次数：
118
不规则形状的Ifc构件顶点坐标获取 今天有人问我，ifc构件的顶点坐标怎么获取，自己前年的时候写过类似的程序，但有点记不清了，最近一直用C++解析ifc，慎重起见，还是重新再写一次，java版本的获取方式如下，有空了再尝试一下C#版本的怎么写。 IfcWallStandardCase0.0 0.0 ...
分类：
其他好文 时间：
2019-11-26 19:49:42
阅读次数：
88
20182310 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 本周主要学习无向图、有向图、带权图、常用的图算法、图的实现策略。 1.与树类似，图由结点和这些结点之间的连接构成。 顶点（vertice）就是这些结点。 边（edge）就是这些结点连接起来的线段 ...
分类：
其他好文 时间：
2019-11-26 19:37:28
阅读次数：
94
相关概念 凸多边形：当一个简单多边形及其内部构成一个闭凸集时，则称该简单多边形为一个凸多边形。即凸多边形边界上或内部的任意两点所连成的直线段上所有点均在凸多边形的内部或边界上。通常，用多边形顶点的逆时针序列表示凸多边形，即表示具有 n 条边， 的凸多边形。其中，约定 。 弦：若 与 是多边形上不相邻 ...
分类：
其他好文 时间：
2019-11-26 13:09:18
阅读次数：
57
20182301 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的结构构成 顶点（vertex）：图中的数据元素，如图一 边（edge）：图中连接这些顶点的线，如图一 G=（V,E） 或者 G=（V（G），E（G）） 其中 V（G）表示图结构所有顶点的集合 ...
分类：
其他好文 时间：
2019-11-25 23:32:05
阅读次数：
93
描述 一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两 ...
分类：
其他好文 时间：
2019-11-25 09:51:28
阅读次数：
68
