什么是图形可以比替代品更好解决的问题的好例子？
阅读Stevey Yegge的获得该职位后Google 的文章，我发现这个小小的引文很有趣： 每当有人给你一个问题，想想图表。它们是代表任何种类的关系的最根本和最灵活的方式，所以它是一个有效的设计问题涉及到一个50-50的镜头。绝对确定你不能想到在使用其他解决方案类型之前使用图形来解决它的方法。这个提示很重要！ 什么是图形数据结构/算法最好地表示和/或解决的问题的一些例子？ / p>
..
graph-theory相关内容
树（定向非循环图）实现
我需要一个树/定向非循环图实现，如下所示： public class TreeNode { 私钥K键; //这个节点的“key”，总是存在 private V value; //这个节点的'值'不需要设置 private TreeNode父母 private Set>孩子 } 没有任何排序。
..
Python中最有效的图形数据结构是什么？
我需要能够在python中操作一个大的（10 ^ 7个节点）图形。对应于每个节点/边缘的数据是最小的，例如，少量的字符串。在这种方式下，最有效率的是什么（ 内存和速度 ）？ dict的命令更灵活，更简单实现，但我直观地期望列表列表更快。列表选项还要求我将数据与结构保持分开，而dicts将允许使用以下类型： 图[I] [J] [“Property”] =“value” 你
..
样本定向图和拓扑排序代码
任何人都知道在哪里可以获得Directed Graph的示例实现和用于在有向图上执行拓扑排序的示例代码？ （最好在Java中） 解决方案 这是从拓扑排序的维基百科页面： import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.Itera
..
将数据结构映射到关系数据库中是否有意义？
特别是 Multigraph 。 一些同事建议我完全感到失望。 有关这方面的任何见解吗？ 解决方案 数据库中的图表：您有一个节点表和一个边表，它们充当节点表与其本身之间的多对多关系表。像这样： 创建表节点（ id整数主键 ）; 创建表边（ start_id整数引用节点， end_id整数引用节点， 主键（start_id，end_id） ）;
..
是否可以存储图形hbase？如果是这样，你如何建模数据库以支持图形结构？
我一直在使用图表来分析大数据。它一直工作伟大，非常有趣，但我想知道做什么，因为数据越来越大？让我知道如果有其他任何解决方案，但我想尝试Hbase，因为它水平扩展，我可以得到hadoop在图表上运行分析（我的大多数代码是已经写在java），但我不确定如何在nosql数据库结构图？我知道每个节点可以是数据库中的一个条目，但我不知道如何建模边缘和添加属性（像节点名称，属性，页面，边缘上的权重等）。
..
图形算法
目前的GPU线程以某种方式受到限制（内存限制，数据结构的限制，没有递归...）。 您认为在GPU上实现图论理论问题是否可行。例如顶点覆盖？主导集？独立集？ max clique？.... 是否也可以在GPU上使用分支绑定算法？递归回溯？ 解决方案 您将对感兴趣 使用并行图算法探索GPU的限制 使用CUDA 在GPU上加速大图形算法 。
..
在C ++中连接组件标签
我需要在C ++应用程式中的图片上使用连结元件标记演算法。我可以自己实现，但我试图使用Boost的联盟 - 发现/不相交集实施，因为它已在联合查找 wiki中提及文章。 我不知道如何创建disjoint_sets对象，因此它将使用我有（无符号短片）的图像数据。我缺少什么？ Boost文档中的示例对我没有任何意义。当我有一个图像时，我需要所有额外的图表mumbo-jumbo在这些例子吗？ OR
..
坐标压缩
问题：您有一个N x N网格（1 问题是：如果你可以向左，向右，上，下，可以从起始方格到达多少个方格，你不能穿过障碍物？ 我试图解决这个问题与BFS，但对于非常大的网格维度太慢。然后我听到坐标压缩。有人可以解释什么是坐标压缩，如何实现，我在哪里可以了解更多？ 解决方案 在一个大领域。如果你把图中每个方格的顶点作为顶点，你将会得到一个大的图形，这需要大量的内存，需要很长的时间来遍历。
..
Cocoa图形库
有一些图形应用程序有好的库吗？我想要创建节点，添加加权边等... EDIT libguide.pdf“> GraphViz文档这样应该做布局工作： - （void）testGraph { Agraph_t * G; GVC_t * gvc; gvc = gvContext（）; char * testGraph =“\ digraph G {\
..
关于使用c ++的图形中的边的矩阵
我困惑如何定义程序，将在图中找到边的矩阵。 问题是如果一个输入邻接矩阵的值给出关于顶点连接的信息，例如：有3个顶点，然后V1连接到V2但不是与V3，然后V2连接到V3，它给出： 0 1 0 1 0 1 0 1 0 现在，有了这个信息，我想让程序找到边到边的连接，例如有3个边：1-2边，2-3边，其输出是： 0 1 1 0 我知道要先输出“Adjacenc
..
C ++ Linked List Printing ...我得到了无限循环
我在我的主要函数中使用了这个函数但是不工作 void LinkedList :: TraPrinHead（const LinkedList& p） { Nodes * currentNodes = header-> next; while（currentNodes！= tail）{ cout elem”; currentNo
..
在C ++中连接组件标号
我需要在C ++应用程式的图片中使用连结元件标记演算法。我可以自己实现，但我试图使用Boost的 union-查找/不相交集实施，因为它已在 union-find wiki文章中提及。 我不知道如何创建disjoint_sets对象，以便它可以处理我拥有的图像数据（无符号短整型）。我缺少什么？ Boost文档中的示例对我没有任何意义。当我有一个图像时，我需要所有额外的图表mumbo-jumb
..
在C ++中连接组件标号
我需要在C ++应用程式的图片中使用连结元件标记演算法。我可以自己实现，但我试图使用Boost的 union-查找/不相交集实施，因为它已在 union-find wiki文章中提及。 我不知道如何创建disjoint_sets对象，以便它可以处理我拥有的图像数据（无符号短整型）。我缺少什么？ Boost文档中的示例对我没有任何意义。当我有一个图像时，我需要所有额外的图表mumbo-jumb
..
拓扑排序与分组
好的，因此在根据输入数据的拓扑排序中，通常有多个正确的解决方案，图表的顺序可以被“处理”，以便所有依赖关系都在“依赖”它们的节点之前。但是，我正在寻找一个稍微不同的答案： 假设以下数据： a - > b 和 c - >必须在 b 和 c 之前加上（ a code>必须在 d 之前。 只有这两个约束，我们有多个候选解：（ abcd ， acdb ， cabd 等等）。然而，我想创建一个
..
最高效的实现了一个完整的无向图
问题背景 我目前正在开发的蚁群算法体系的框架。我想我会试图通过他们，他们被应用到的第一个问题开始了：旅行商问题（TSP）。我将使用C＃来完成任务。 所有的TSP实例将包括一个完整的无向图与每个边缘有关2种不同的权重。 问 到现在为止我只用邻接表表示，但我读过他们是建议只对稀疏图。因为我不是最博学的人，当涉及到数据结构，我想知道什么是实现一个无向完全图的最有效方法是什么？
..
C＃图形图像库？
我正在寻找一个（免费）库，让我来画一个 CFG （控制流图）。像 yFiles ，但免费或preferably开源？理想的情况是该库将允许用户导航图（和修改），即该图不只是一个静态先验渲染位图。 想法？ 更新：结果
..
连通域标记在C ++中
我需要在一个C ++应用程序使用连通区域标记算法的图像上。我可以实现我自己，但我试图使用Boost的联盟 - 发现因为它的工会发现 wiki文章中提到的/不相交的集合实施。 我无法弄清楚如何创建disjoint_sets对象，以便它会和我有（无符号短）的图像数据。我在想什么？ Boost的文档中的例子并不作任何意义，我。我需要所有的额外图表中那些例子天书时，我有一个形象？或者，有没有已经是Ope
..
我如何使用Python / pyspark运行graphx？
我试图运行使用Python的pyspark星火graphx。我安装看似正确的，因为我能够运行pyspark教程和（Java）的GraphX教程就好了。因为GraphX presumably是星火的一部分，pyspark应该能够交互它，正确吗？ 下面是pyspark教程：
..
从消除排序和弦图获得一个树分解
我需要给予取消订单和图表的chordalization图的一个很好的树分解。 我的想法是，以获得在图中（这是我可以做的）所有派系，建立一个二叉树从根开始，让孩子们（即小集团）根据拉帮结派多少veritices的共同点。我想这样做，直到所有派系都使用，因此，我有一棵树。问题是，拉帮结派可以有2个以上的顶点，所以我不能递归地为每个顶点运行的话，树可能不是二进制。 http://en.wikiped
..