搜索资源列表
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
DATA_STRUCTURE
- 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
code
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To the adjacent multi-sheet for the storage structure, to achieve connected undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, r
1
- 给定一个有向图，实现图的深度优先, 广度优先遍历算法，拓扑有序序列，并输出相关结果。 功能要求：输入图的基本信息，并建立图存储结构（有相应提示），输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
neighbours-nodistance
- 输入矩阵及其阶数，通过求该矩阵德尔邻接矩阵求无向图。-The order of the input matrix and by request of the matrix Del undirected graph adjacency matrix.
bianli
- 图的深度及广度遍历 首先创建一个无向图,顶点用一个一维数组存储,弧用一个二维数组存储,不相邻顶点之间设置无限大。深度遍历时设置顶点的布尔函数，访问过的顶点布尔值为true，递归调用DFS函数。广度遍历时，结合队列的存储方式，进行遍历。-Figure traverse the depth and breadth of First create a non-directed graph, vertex with a one-dimensional array to store the arc w
Balls
- 对于文章的第一套实验中，那些最类似我们的前辈，我们的算法把网络作为一个无向重图。这意味着，如果有2个节点之间在两个方向上的边缘时，确切其中之一被隐藏是可能的。在这情况下，我们仍然会检查我们的结果只针对在边缘方向是隐藏的。如果有很多的不同意对边缘，这种方法将是一个不利的。-I am good，This is a technology news site where users can rate each other as friend or foe Furthermore, context
vc
- vc可视化及其例题，无向图的画图法，力导引算法及其相关的程序-vc visualization
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构，输出该邻接表；根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列，并输出遍历结果；用prim算法实现构造该带权无向图的最小生成树，并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
PrimKruska
- 软件设计课程 软件设计作业 最小生成树算法最小生成树是数据结构中图的一种重要应用，它的要求是从一个带权无向完全图中选择n－1条边并使这个图仍然连通（也即得到了一棵生成树）,同时还要考虑使树的权最小 -Software Design Software Design course work minimum spanning tree algorithm minimum spanning tree data structure diagram is an important application o
huan
- 寻找无向图的关节点,就是那些去掉点后就会多一些连通分量的点-to find the knee of no direction picture
zhuliu
- 这是一个朱刘算法模版，求有向图的最小生成树，和已有的应该并不相同，因为这个是可以求无实根的。-This is a template Zhu Liu algorithm, seeking a directed graph minimum spanning tree, and there should not be the same, because this can find no real roots.
11111111
- 数据结构中有向图和无向图的C语言实现,可以选择有向图、无向图，而后进行节点间联系，实现图的分析-Directed graph data structure of the C language to map and no, you can choose a directed graph, undirected graph, and then inter-node links, implementation analysis chart
ＣＲＦ
- 条件随机场(CRF)由Lafferty等人于2001年提出，结合了最大熵模型和隐马尔可夫模型的特点，是一种无向图模型，近年来在分词、词性标注和命名实体识别等序列标注任务中取得了很好的效果
Interactive---image-segmentation
- 本文提出的超像素渐进合并算法应用了图论的基本框架：一幅图像被映 射成一个加权的无向图，其中超像素被当作图中的顶点，而相邻超像素之间通过边 相连，由超像素间的相似度计算出相应边的权值，通过排序每次合并权值最小的两 个超像素。-Shot into a weighted undirected graph, including super pixels as the vertices in the graph, and the adjacent pixels by boundary betw
Floyd
- 使用Floyd算法，根据无向图邻接矩阵，求两点间最短路径-Floyd path
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
kkkk
- 实现无向图的限制条件下的最短路径的代码，该算法比较精炼，适合java爱好者认真研究反复玩味-To achieve the unrestricted constraints under the conditions of the shortest path of the code, the algorithm more refined, suitable for java enthusiasts to study repeatedly