如何用JavaScript说明多图?
这个问题正在寻找一种使用Javascript绘制多图的实用且简便的方法. 首先查看此问题.这些库均不支持 Multigraphs (或伪造图).我的意思是我无法生成这样的图形: 为此目的是否有任何jQuery插件(或javascript库)? 我认为我可以使用 WolframAlpha的API 并使用其图像，例如 但是有很多问题: 我无法交互移动节点或添加删除边.
..
graph-theory相关内容
Graphviz中的箭头重叠节点
解决方案 headclip (和tailclip)使笔划边缘的笔的中心在与笔形中心画的假想线交叉时停止.这是预期的行为.graphviz不能补偿笔的宽度，因为它可以进行图形布局.您必须发布流程或手动编辑点引擎(svg或点)的输出. digraph {ranksep = 0.5个结点ep = 0.5边距= 0.5节点[shape ="box"]{node [penwidth = 1] a c
..
从图创建树形结构
我正在尝试找到一种正确的方法来绘制数据集的图形，该数据集包含有关用户通常在各个位置花费的时间量的信息.重要的是，有些类别和子类别的数据粒度越来越高(例如，60％的人在“家"，而其中40％的人在“客厅").我知道TreeMap可以显示所需的信息和关系，但是有人要求我对数据进行“网络"可视化. 我特别想要的是Python中的一种图形方法，该方法允许我根据属于其类别的用户数量自动调整节点(更好的是
..
遍历图形中所有边的算法
作为个人复活节项目，我正在尝试在工作中实施一些基于模型的测试.我有一个用python实现的图，我需要遍历图的所有边缘/进行图的所有转换，至少一次.遍历一次边缘两次或更多次无关紧要，但是我需要在同一节点开始和结束并获得一系列边缘/过渡. 更简单的算法>最短序列. 我环顾四周，发现了很多算法，但是找不到适合我的一个/组合.如果有人可以指出正确的方向或给我一些操作方法的提示，那就太好了.
..
地图导航项目，一般如何存储/表示道路数据?
像Garmin和TomTom这样的导航系统一直让我着迷.我一直想实现小型地图/导航应用程序，以尝试各种路径算法并扩展我的知识. 这是一个分为两部分的问题: 1.)如何存储地图数据?-当您拥有道路网络时，通常如何存储这些数据?保留数据的哪些部分以便以后重新生成地图?每条道路是否都存储为改变方向的一系列点?该数据以哪种文件格式存储?是否有可轻松解析这些文件的公共可用库?是否有人对地图/道路
..
使用贪婪算法寻找最小独立支配集
我开发了一种算法，该算法根据距离约束找到图的最小独立支配集.(我使用Python和NetworkX生成图并获取对) 该算法使用蛮力方法: 找到所有可能的边对 检查哪些节点满足距离约束 找到所有可能的独立支配集 比较找到的独立支配集并找到最小支配集 对于少量节点而言，这没有什么区别，但是对于大量节点，程序确实很慢. 有没有其他方法可以使它运行得更快? 谢谢
..
如何使svg交互式以收集对所描绘元素的评论/注释
我借助 networkx 和 实现此目标的最佳方法是什么? 解决方案 包装在 W3C标准Web组件(在所有现代浏览器中均受支持)，您可以使其对任何 src ="filename.svg" 通用 简单示例:Shapes.forEach(x => x.style.fill = color);让提示符=“"请注释:ID:"+ g.id +"标签:"+标签；g.classList.add
..
基于GPU的搜索图上两个节点之间的所有可能路径
我的工作广泛使用了Migliore，Martorana和Sciortino的算法来查找所有可能的简单路径，即在图中不曾遇到一次以上节点的简单路径，如下所述:
..
如何在JavaScript元素的层次结构中检测循环
我有一个元素列表，每个元素都有一个ID和一个父ID.我想做的是检测此“层次结构"中是否存在循环，并显示哪个ID开始循环. list = [{id:"1"，父母:"2"}，{id:"2"，父母:"3"}，{id:"3"，父母:"4"}，{//此ID导致循环id:"4"，父级:"1"}] 我已经尝试过构建树，该树在没有循环的情况下可以使用，但是在没有循环的情况下可以使用: function
..
绘制“顶点覆盖"图；蛮力算法
给一个电网，它是一组发电机，电线之间被拉伸.电线至少有一根电流发电机在电线的一端工作.找到与需要打开电源以提供最小数量的发电机当前到整个网络. 我发现了一些可以提供帮助的其他信息.这是“顶点覆盖问题". 现在，我们知道它没有特殊的算法.让我们蛮力吗? 解决方案 正如您在问题中所指出的，这是顶点覆盖问题.这是一个经典的NP难题，这意味着在有效扩展到较大的输入时，没有已知的算法能给
..
区分同名节点的正确图形数据结构是什么?
我正在学习图形(它们似乎超级有用)，并且想知道是否可以就构建图形的可能方式获得一些建议. 简而言之，可以说我每天都获得采购订单数据，有些日子与前一天相同，而另一些日子则有所不同.例如，昨天我有一个铅笔和橡皮的订单，我创建了两个节点来代表它们，然后今天我得到了一个橡皮和一个标记的订单，依此类推.每天过后，我的程序还希望查看谁订购了什么东西，如果鲍勃昨天订购了铅笔，今天订购了橡皮，则它会产生有向
..
贝尔曼·福特(Bellman Ford)和一届奥林匹克竞赛?
三天前，我参加了一次奥林匹克考试.我遇到了一个很好的问题，如下. 我们知道bellman-ford算法会检查每个步骤中的所有边缘，如果存在，则会检查每个边缘， d(v)> d(u)+ w(u，v) 然后更新 d(v)，以使 w(u，v)是边缘(u，v)的权重，并且 d(u)是顶点 u 的最佳查找路径的长度.如果第一步中我们没有不更新顶点，则算法终止.假设该算法用于从图G中具有 n
..
分区彩色网格
我想给网格做个格言.这意味着在给定一个n x m的网格时，该网格具有黄色和红色的正方形，我希望以这种方式对网格进行划分，以使黄色成为尽可能多的部分中的多数颜色，如下图所示: 完成此任务的最佳方法是什么? 解决方案 tl; dr:使用模拟退火，在地区之间交换选民.底部的演示使您可以执行交换步骤(随机演进)并针对满足需求的区域进行优化(退火) 常规优化 我们可以将其视为优化问
..
如何在图中找到强连接的组件?
我正在尝试自学图论，现在尝试了解如何查找 SCC 在图中.我已经阅读了关于SO的几个不同的问题/答案(例如， 2 ， 3 ， 4 ，5 ， 7 ，此处，但我试图对此进行分解并自己理解.) 请注意，红色文本的格式为[访问前，访问后] 步骤2:计算转置(G)
..
图形:在小于O(| V |)的范围内找到一个接收器-或表明它无法完成
我有一个图，其中有 n 个节点作为邻接矩阵. 是否可以在少于 O(n)的时间内检测到下陷? 如果是，怎么办?如果没有，我们如何证明呢? 下沉顶点是一个顶点，该顶点具有来自其他节点的传入边，而没有传出边. 解决方案 相反，假设存在一种查询少于(n-2)/2条边的算法，并让对手任意回答这些查询.根据鸽子洞原理，存在(至少)两个节点v，w，它们不是所查询的任何边的端点.如果算法
..
如何检查igraph中两个顶点之间是否存在唯一的最短路径
我想用igraph识别两个顶点之间是否存在唯一的最短路径或多个最短路径.如果我使用length(all_shortest_paths(g, i,j)，这实际上对我有帮助，但是我觉得有很多多余的操作.我宁愿先使用get.shortest.paths(g, i,j)获得一条最短的路径，然后再查看是否存在另一条路径.但是，我不知道如何做到这一点. 有人可以帮我确定是否存在与get.shortest
..
切入加权无向连通图
背景:我是图论的新手，特别是在“图切"领域.请不要太技术和快速.谢谢. 假设我有一个加权无向连通图G =(V，E).我有一个保存一个整数值的变量A，我想从权重低于A值的图G中删除/剪切所有边. 问题1:如果在图论中已经存在(我见过最大切割，最小切割，s-t切割等)，它是怎么称呼的? 问题2:如何使用数学符号来正式表达/定义这种方法. 谢谢您的建议. 解决方案 您有: 图G
..
计算SQL表中的最小路径长度
我在练习中遇到问题: 表Friend: Friend1 Friend2 表Relationship: Friend1 Friend2 GradeOfFriendship 我需要创建一个触发器，在其中必须获取对称元组，例如: Luc Mark Mark Luc 在两个表中. 如果两个人之间有直接联系，那么他们的Gra
..
Tile Trial NP-hard复杂性
在《最终幻想XIII-3》游戏中，玩家遇到了几个难题.引入的第一个难题叫做 Tile Trial ，它为玩家提供了一个网格砖，其中一些砖块上有水晶.目标是取回所有晶体并到达出口，同时在每个瓷砖上踩不超过一次. http://arxiv.org/pdf/1203.1633v1.pdf 的作者指出这个问题是NP-Hard问题，因为可以将特定情况简化为哈密顿循环.我发现这是一个幼稚的假设，因为他开
..
递归图遍历:如何生成和返回所有路径?
这是我的代码: hasht= {"A":["B", "D", "E"], "B":["C"], "C":["D", "E"], "D":["C", "E"], "E":["B"]} paths=[] def recusive(start, finish, val): if start==finish and val!=1: return start
..