超图（Hypergraph）是什么 原文链接:超图（Hypergraph）是什么 简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和****两个**顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意个数**的顶点连接。一个图和超图的示意图如下所示： 而对 ...
分类：
其他好文 时间：
2021-02-08 12:06:19
阅读次数：
0
概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 ...
分类：
其他好文 时间：
2021-02-08 11:41:56
阅读次数：
0
1 //有向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st ...
分类：
其他好文 时间：
2021-02-01 11:44:56
阅读次数：
0
动画制作相关术语 Vertex(顶点)：动画模型可以看成多个小三角形（四边形）组成，每个小三角形就可以看成一个顶点。顶点越多，动画模型越精细。 骨骼点：人体的一些关节点，类似于人体姿态估计的关键点。每个骨骼点都由一个三元组作为参数去控制（可以查看欧拉角，四元数相关概念） 蒙皮：将模型从一个姿态转变为 ...
分类：
其他好文 时间：
2021-01-26 12:04:30
阅读次数：
0
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2021-01-20 11:40:41
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
世界上最简单的处理器核心是什么样的？单核单线程！ 现以GPU为例。 渲染1024个顶点，也就是1024个线程。渲染的Shader程序由两条指令组成，且都是算术逻辑指令。所有算术逻辑指令的执行都花费一个时钟周期。 FragThread threads[1024]; for (auto thread : ...
分类：
编程语言 时间：
2020-12-17 12:44:04
阅读次数：
1
2020-12-0611:43:13 问题描述： 编写一个程序，采用迪杰斯特拉算法，输出下图所示的有向带权图G中顶点0到达其他各个顶点的最短路径长度和最短路径。 1 #include <stdio.h> 2 #define MAXV 100 //最大顶点个数 3 #define INF 32767 ...
分类：
编程语言 时间：
2020-12-10 11:14:38
阅读次数：
5
注意点：想要将缩放之后的div对齐顶点，那么需要将css属性设置为：transform-origin: 0 0 <div style="width: 900px; height: 900px; background: gray; overflow: auto;"> <div style="width ...
分类：
Web程序 时间：
2020-12-07 11:57:04
阅读次数：
8
