我有用Java编写的聚类代码，我可以用它创建一个嵌套树结构，例如，下面展示了树的一小部分，其中两个"isRetired“对象在第一次迭代中被聚在一起，而这个组在第五次迭代中被聚为"setIsRequired”。圆括号中显示了集群中对象之间的距离。
|+5 (dist. = 0.0438171125324851)
|+1 (dist. = 2.220446049250313E-16)
|-isRetired
|-isRetired
|-setIsRetired
我更喜欢用一种更传统的树状图的方式来展示我的结果，看起来R有一些不错的功能，
浏览 3提问于2011-05-10得票数 3
回答已采纳
1回答
我必须在java中开发一个项目，它使用斯坦福解析器来分离句子，并且必须生成一个图形来显示句子中单词之间的关系。例如:俄亥俄州位于美国。输出：
该图显示了该图。但输出不必相同，但必须以图形形式显示单词之间的关系。该图可以使用Jgraph，Jung生成。但最初我必须将解析器软件集成到我的程序中。那么我如何集成一个解析器呢？
浏览 1提问于2013-10-17得票数 4
回答已采纳
4回答
我用Lengauer和Tarjan算法结合路径压缩来计算一个有数百万个节点的图的支配树。算法相当复杂，我不得不承认我还没有花时间去完全理解它，我只是在使用它。现在，我需要计算根节点的直接子节点的主导树，并可能将图向下递归到一定的深度，重复这个操作。也就是说，当我计算根节点的子节点的支配树时，我想要假装根节点已经从图中删除了。
我的问题是，是否有一个有效的解决方案，利用在初始支配树中已经为根节点计算的即时支配信息？换句话说，我不想为每个孩子从头开始，因为整个过程非常耗时。
天真地看，这似乎是有可能的，因为在图表的深处会有大量的节点，它们在图的上方有几个图标，并且不受图顶部变化的影响。
顺便说一句
浏览 5提问于2008-10-30得票数 16
回答已采纳
3回答
我正在从事一个需要Java库的项目，该库可以为不同的树和图(有向和无定向)提供实现。
AFIO不包含任何树和图的degault实现。
我试着用谷歌()搜索 it。但我得到的结果更多的是视觉化的东西。(虽然我也得到了一些与网络有关的信息，但这不是我想要的)
您知道有什么Java库可以支持我的需求吗？
浏览 4提问于2011-12-24得票数 2
回答已采纳
2回答
竞赛图的控制集
、、
我正在写一个寻找锦标赛图的支配集的算法。有向图的最小生成树是否等同于图的支配集？换句话说，如果我找到了锦标赛图的最小MST (通过迭代所有的顶点)，那么我能说这等同于图的支配集吗？
浏览 2提问于2008-11-17得票数 0
回答已采纳
2回答
在开发Java应用程序的过程中，用户可以提供类图并获得相应的Java代码。
我不知道如何让用户交互地用Java绘制类图。我目前正在获取所需的参数，例如属性，直接从用户那里获取函数，然后我为他呈现一个类图。我在jdialog.But上显示了类图，当涉及到多个类图时，它会把我搞砸。有更好的方法吗？
这是一个类图的例子，考虑到值和关系，我需要通过Java程序生成它。
📷
浏览 0提问于2011-11-21得票数 4
回答已采纳
1回答
我不明白这是什么意思
没有出现在广度优先搜索树中的图边也具有特殊的属性。对于无向图，非树边只能指向与父顶点相同级别上的顶点，也可以指向父级以下的顶点。这些属性很容易遵循这样的事实:树中的每条路径都必须是图中的最短路径。对于有向图，只要v比u更接近根，就可以存在反指向边(u，v)。
我理解‘没有出现在宽度优先搜索树中的图边也有特殊的属性。但是，从树中的每条路径必须是图中的最短路径这一事实出发，我如何才能很容易地知道这些属性呢？另外，对于有向图，对于有向图，当v比u更接近根时，如何证明反向边(u，v)可以存在？
浏览 1提问于2021-04-14得票数 0
回答已采纳
1回答
问题如下：
我们知道，对于一个图，可能有许多可能的DFS树，这取决于开始顶点和探索每个顶点的邻域的顺序。
给定一个连通图G = (V，E)，给出了一个根树T，使得该树的每一个边都在E中。设计了一种有效的算法来确定T是否是G的DFS树。
“树T不是DFS树”的含义是什么(假设它跨越整个图)？
如果我在邻接列表表示中没有树顶点的任何排序(我假定这个问题本身就是这样的)，我可以以任何方式遍历并创建问题中给出的树。
编辑:我想我已经知道了一个“非DFS树T"，它仅仅是一棵跨越而不可能在任何可能的DFS中创建的树，因为我们有一个限制，在返回到父级之前，必须先在DFS树中访问所有的孩子。还
浏览 1提问于2017-04-24得票数 1
回答已采纳
给定一个无向加权图，边的实际权重是未知的；相反，每条边都被分类为轻、中或重。
所有轻边的权重都小于任何中边或重边。
所有中边的权重都比任何重边小。
通常，对于同一权重类中的两条边之间的关系一无所知。那么，如何识别这个图的每个MST中必须存在的所有边？以下是我的想法: 1.确定强连通分量的数量。2. MST中必须存在由铰接点组成的边。3.每个连接组件中最亮的边必须存在于MST中。
我不确定我的想法是否正确？如果是正确的，如何用java实现代码？非常感谢。
浏览 1提问于2018-10-20得票数 1
我的要求是
1)我应该构造一个树，如下图所示。
2)然后，我需要计算两项之间的距离，例如C和D，或者D和F (图A和B是范畴C，D，E和F是各自范畴下的项。
预期结果:
搜索术语
C和D
C和F
D和E
图像的链接:
是否有合适的Java 可以为我完成此功能，或者我应该自己编写一个算法。
如果根本没有合适的API，我可以在哪里找到一个算法来实现这个.
会感谢你及时的帮助
提前谢谢你，
浏览 9提问于2010-08-05得票数 3
回答已采纳
1回答
设T和T‘是连通图G的2生成树。证明了T‘中存在一个弧y，使得(T-{x})∪{y}和(T'-{y})∪{x}是G中的生成树。
有什么办法能证明这一点吗？有正式的方法证明子图是生成树吗？
浏览 1提问于2015-05-16得票数 1
回答已采纳
当我将我的图转换成树时，我并不介意树中有重复的节点。让我反其道而行之。假设我有两棵树，有一个共同的元素。我可以在公共元素上连接它们来创建一个图。
我可以在相反的方向上做这件事吗?例如，从图开始，然后将一个元素拆分为多个副本，以创建多个树？
浏览 4提问于2014-03-01得票数 0
1回答
我对图形很陌生，我试图用Java来解决这个问题：
给定一个具有N个节点和N个加权双向边的图，如果一个新的边'q‘允许减少图的总权重，则该算法必须响应是。
如果存在边'e‘，则边'q’满足这个条件，这样就可以将'e‘替换为'q’，使图保持连通并减少其整体权重。
我用邻接表实现了这个图：
public class Vertex {
private final int element;
private final Set<Edge> edges; // Collection of edges to neighbors
public Vertex(
浏览 4提问于2020-06-23得票数 1
回答已采纳
总的来说，我对CoreData很感兴趣，但我目前正在研究如何建立我的数据模型，它是一个来自XML文件的循环对象图，是一个普通的ole -a-循环数据图。
具体地说，我在我的数据模型中有一个人为设计的循环模式：
A.b ->B
B.a ->A
A.widgets ->小部件
Widget.a ->A
B.widgets ->小部件
Widget.b ->B
我的XML文件与数据模型是松散相关的，所以我需要做一些重新映射/ file来解析数据模型中的数据，但这不是我的问题的核心。我正在努力解决如何处理数据模型图的周期性问题。我怎样才能正确、稳健地将这些实体编织在
浏览 1提问于2011-06-30得票数 0
回答已采纳
2回答
我是一个相当狂热的谷歌驱动器用户与数百个文件夹和文件在驱动器上。
然而，有时我发现很难保持组织性，更广泛地了解网络上我的资源的状态/组织结构。
如何生成网络上所有文件夹/文档的映射/层次图？
浏览 0提问于2016-09-30得票数 1
1回答
我需要根据它们的余弦相似性来聚类(假设作为参数k)，单词(我存储在数组列表中)。我已经将我所有的单词作为顶点存储在一个完整的、加权的、无向图(使用邻接列表)中，并将它们的余弦相似度值放在边上。据我所知，我需要使用MST (Kruskals算法)进行聚类处理。
然而，由于我的图是完全图，而MST用于连通图，我有点困惑如何在完全图上使用它？还是我用完全图做错了？
这是我的wordList：
[directors, producers, film, movie, black, white, man, woman, person, man, young, woman, science, fictio
浏览 2提问于2018-04-28得票数 0
回答已采纳
1回答
图与树遍历运行时
、、、
我对遍历树和遍历图的运行时间有点困惑。通常遍历一棵树的运行时间是O(V)，其中v是树中的节点数(即后置、顺序或序前遍历)，而对于图，一般是O(V+E)给定的，我们遍历每个顶点和边。但是如果O(V+E)对图是正确的，那么为什么O(V+E)也不适用于树，因为我们在遍历树时也要遍历树的边。或者反之亦然，如果O(V)对树是正确的，为什么图不是对的，我们也访问了每个节点一次？
浏览 1提问于2021-08-20得票数 2
回答已采纳
加载1000000个数字需要2秒才能加载到树图(二进制搜索树)，但加载到hashmap (在java中)需要几毫秒。
两者之间唯一的区别是，我可以设置一个hashmap的初始大小，这样它就不需要不断地调整大小。
假设树状图的数组的初始大小应该能够被设置，这是错误的吗？有什么不同的原因让它这么慢吗？
为什么不能设置树状图的大小，或者任何一般的二叉树搜索树的大小，或者这是错误的，这有逻辑上的原因吗？
浏览 1提问于2013-08-26得票数 11
回答已采纳
1回答
为什么二叉树是无向图？
、、、
在二叉树中，每个父节点都有一个对其子节点的引用。从每个父节点到其每个子节点都有一个方向，如下图所示。那么为什么它被定义为无向图呢？关于有向图和无向图，我还有一个问题。无向图是否与双向有向图相同？
谢谢
浏览 0提问于2017-11-16得票数 1
1回答
我现在正在java中学习一个关于数据结构的类，我们将研究如何实现一个有向图类。
从顶部开始，我认为有一个具有值字段的链接列表类类和一个链接(自引用)字段数组，如下所示：
public class Digraph<T>
{
T vertex;
Digraph<T>[] edge;
public Digraph(T val, int maxDegree)
{
vertex = val;
edge = new Digraph<T>[ma
浏览 1提问于2018-12-09得票数 0
3回答
我很难理解MST是否会是一棵树。
假设图G= (V，E)，做连接V中所有顶点且总权重最小的边T⊆E的子集必须是一棵树，或者当-一些边可能有负权时，它是否是其他子图。-所有的边缘都有正的权重。
我在想，对于一些可能有负权的边，它必须是一棵树，对于所有边都有正权的边，它可以是其他一些子图。
如果我是对的还是错的，请帮助我。
如果它一定是一棵树，你能用连接性和最小性来解释矛盾吗？但是如果你认为它可能是其他的子图，那么你能给我举一个例子吗，一个可能不是树的连通图的权重较低。
浏览 3提问于2013-11-11得票数 0
2回答
HTML中的有向图表示
、、、、
我在Java数据结构中存储了一个图，它将一个节点映射到一个节点列表。该图更像是一种树结构。我想要在HTML页面中表示图形，就像树视图一样。我可以将数据结构转换为JSON格式并发送到JavaScript函数。树的一般视图如下所示。
A
/ \
B C
/ \ \
D E F
\ /
G
|
H
浏览 0提问于2015-07-04得票数 1
4回答
我目前正在使用LISP (特别是Scheme和Clojure)，我想知道在函数式编程语言中如何处理典型的数据结构。
例如，假设我想使用图路径查找算法来解决一个问题。通常如何用函数式编程语言(主要是对可应用于LISP的纯函数样式)来表示该图形？我会完全忘记图，用其他方式解决这个问题吗？
浏览 0提问于2012-03-20得票数 12
回答已采纳
我想要可视化一系列的分层项目符号图。具体地说，我希望能够单击我的顶级类别项目符号图表，并让它们展开为子主题分解，每个子主题都有一个项目符号图表。
所以基本上，我想重新创建这个D3树示例：
但是让每个节点都是一个项目符号图，而不仅仅是一个圆：
我是一个全新的D3新手，所以即使看了示例源代码，我也不确定从哪里开始。
浏览 1提问于2012-07-17得票数 2
回答已采纳
1回答
这个图的名字是什么(见图)？-另外，有没有一个JavaScript库可以支持这样的图的生成和动态遍历？
浏览 1提问于2013-05-02得票数 2
我用Java创建了层次树的泰坦图。如何从具有gremlin的指定节点中查找总子节点层次结构。建议我用gremlin查询来计数，这样应该会更快。
浏览 2提问于2017-03-24得票数 2
回答已采纳
2回答
宽度优先搜索树怎么能包括交叉边？
、、、、
嗯，我知道一个无向图的宽度优先搜索树不可能有后缘。但我想知道它怎么会有交叉边缘呢？我无法想象由OFS构造的图G的生成树，其中包含交叉边。
浏览 1提问于2013-11-12得票数 4
2回答
我们正在处理一个最相似的neigthbour算法。该算法的一部分涉及在树上按顺序进行搜索。
问题是，直到现在，我们还不能把这棵树变成二进制的。
是否存在对非二叉树的顺序遍历的模拟。特别是，我认为可以从左向右遍历节点(并且只处理父节点一次？)
有什么想法吗？
更新
这棵树在每个节点中都有一个包含n个对象的小图。每个节点将有n个子节点(图中每个元素一个)，每个子节点都是另一个图。所以它是“一种”a b树，没有所有的溢出-下溢机制。所以我猜顺序遍历中最相似的应该类似于btree中的顺序遍历？
提前谢谢。
浏览 2提问于2010-08-07得票数 13
回答已采纳
我在思考图形中的一个问题，这个问题的一部分如下所述：
我们有一个图G=(V，E)，它的生成树T=(V，F ) (F是E的子集)，对于G(在E上)中的每一个min割集，它将图划分为两个带有节点(U，U')的子图(每个子图都不需要连通)我们在F中检查这个割集的大小，它们的名称是G(U，U')和T(U，U')，我想找出：
ratio = max{T(U,U')/G(U,U')} for all possible U,U'
我认为这是NP难的，但我无法证明这一点。这里有一件很明显的事情，那就是如果我们在T中有一个顶点与G的次数相同，比率是1，它也是明显的
浏览 0提问于2011-12-03得票数 1
回答已采纳
1回答
我正在寻找一种算法(或任何其他方法)来确定给定的加权图是否在O(ElogV)中具有唯一的最小生成树？
我不知道关于权重的任何东西(例如weight(e1) != weight(e2))，如果这个图只有一个唯一的MST，算法只返回True，否则返回False。
我首先使用Kruskal的算法，并检查find-set(u)==find-set(v)是否在MST中有一个圆圈，但这种方法并不像我想的那样涵盖所有场景:(
非常感谢!托默。
浏览 0提问于2013-06-26得票数 8
回答已采纳
4回答
我已经实现了一个算法来解决图中的聚类问题。我使用python库"python- graph“来表示图形。现在，在我的计算的每一步(算法是迭代的)，我必须绘制树状图的一部分。实际上，该算法是分裂的，因为从原始图开始计算聚类。现在，我不知道用什么来绘制树状图(有人建议使用PIL，但我正在寻找简单的东西，我不知道如何使用PIL)……你能给我一些建议，并告诉我如何用它来进行绘图吗？
注意:我读了其他问题，但似乎所有问题都使用了自动计算集群的方法……这不是我想要的:我需要手动绘制树状图，或者至少找到一种方法来表示要绘制的计算集群。
谢谢!
浏览 5提问于2011-06-26得票数 8
回答已采纳
我一直试图从Camunda engine检索一个流程实例图。所有的JAVA和REST方法都处理检索部署的流程图。所以，我最接近的就是这个方法。
InputStream getProcessDiagram(String processDefinitionId)
但是它对我没有任何用处，因为我希望能够获得特定流程实例的当前状态。
表示当前状态的流程图可以在Camunda中查看，但我不知道如何检索它。
谢谢!
浏览 12提问于2015-07-01得票数 2
回答已采纳
3回答
我想知道一种快速算法来确定一个有向图或无向图是一棵树。
post似乎可以处理它，但它不是很清楚；根据这个链接，如果图是非循环的，那么它就是一棵树。但是如果你考虑下面的有向图和无向图:在我看来，只有图1和图4是树。我想3既不是循环的，也不是树。
要以有效的方式查看有向图或无向图是否为树，需要检查什么？再往前走一步:如果树存在，那么它是不是二叉树？
浏览 0提问于2013-12-13得票数 18
回答已采纳
2回答
我尝试了以下方法：
首先，我对给定的一组边中的所有边进行边收缩，以形成一个修改的图。
然后，我使用矩阵树定理，从修改后的图中计算生成树的总数。
我想知道这个方法是否正确，以及是否有其他更好的方法。
浏览 2提问于2010-07-04得票数 5
回答已采纳
3回答
有向图宽度优先搜索中的边缘分类
、、、、
我很难找到正确分类边的方法，而宽度优先搜索有向图。
在广度优先或深度优先搜索期间，您可以对满足以下4个类别的边缘进行分类：
树
背
交叉
转发
Skiena 1给出了一个实现。如果您沿着边界从v1移动到v2，下面是在java中的DFS期间返回类的一种方法，以供参考。父映射返回当前搜索的父顶点，timeOf()方法返回发现顶点的时间。
if ( v1.equals( parents.get( v2 ) ) ) { return EdgeClass.TREE; }
if ( discovered.contains( v2 ) && !processe
浏览 2提问于2015-04-14得票数 13
回答已采纳
由于Java使用红黑树来实现TreeMap类，put()和get()的效率是lg(N)，其中N=不同键的数量，或者N=您计划进行的插入/检索的数量？
例如，假设我想使用一个
TreeMap<Integer, ArrayList<String>>
存储以下数据：
一百万对<1，"bob">和一百万对<2，"jack"> (字符串被插入到对应于键的arraylist值中)
最终的树形图将有2个键，每个键存储百万个"bob“或"jack”字符串的数组列表。时间效率是lg(2mil)还是lg(2)？我猜这是
浏览 1提问于2012-07-24得票数 1
回答已采纳
1回答
我有一个非定向图，我必须找到一个子图，它是一个二叉树，包含图的所有节点。
我知道的唯一解决方案是生成所有树的子图，并打印第一个(或唯一一个)与初始图的节点数相同的子图。(即使如此，我也不知道该怎么做)
起始节点可以是任意节点。
示例：
浏览 2提问于2016-12-18得票数 1
回答已采纳
1回答
反向删除算法:从包含所有边的图开始。然后按权重的递减顺序重复通过边缘。对于每条边，检查删除该边是否会断开该图的连接；如果不会，则删除它。
如何证明此算法计算MST？
浏览 3提问于2020-03-27得票数 0
3回答
树的奇怪的泛化？
、、
在处理有向图时，树是这样一种图，其中除一个节点(根)外，每个节点都有一条传入边？有没有树状结构的例子，其中每个节点最多有一些固定数量的传入边；比如说，最多两条，或者最多三条？我还没有遇到过任何以这种方式具体描述的图形；有没有特定的应用程序使用它们？
浏览 3提问于2011-02-28得票数 0
2回答
如果有的话，有什么图形库可以用来编写像Mind42.com那样的树形图？Ruby是首选，但Java也可以通过JRuby调用来工作。
为了方便起见，这里有一个屏幕帽：
浏览 31提问于2011-10-26得票数 0
如果给定连通图G，则将图拆分为Ga和Gb。如果找到Ga和Gb的最小生成树(分别称为Xa和Xb )，那么用最小加权边将Xa连接到Xb是否仍然形成生成树？生成树是最小生成树吗？
到目前为止这是我的逻辑。我相信将Xa与Xb连接起来至少会形成一棵生成树，这几乎是定义上的。(如果有反例(尽管这会有帮助)，但我不认为它总是会形成最小生成树，因为根据图的结构，您可能可以从Xa或Xb中移除边缘，然后添加连接它们的边缘，并且仍然有一棵树。在同一权重的多个边缘将Xa和Xb连接在不同的顶点的情况下，可能会出现这种情况。
到目前为止，我的逻辑正确吗？
浏览 3提问于2012-04-01得票数 1
回答已采纳
2回答
我目前正在为java编写一个编译器。JLS说“类层次结构必须是非循环的”。但是如果是这样的情况呢：
B extends A
C extends A
D extends B
D extends C
这是一个无环图，但无效，我如何检测这种情况？我目前使用的是BFS，每当我看到后缘时，我就知道有一个循环，但BFS算法无法检测到上面提到的情况。
浏览 2提问于2012-02-28得票数 1
回答已采纳
1回答
生成树的定义
、、、
我想检查我对生成树(对于无向图和连通图)的理解是否正确。
我从网上读到的。生成树是图的子集，它包含图的相同数量的顶点，但是它有最小的边数。对于一个图也可以有许多不同的生成树。
我看过一些生成树的插图和它们的图表，所以我试着想出我自己的例子。
这张图片显示了一个房子形状的图形。如果我要去掉房子图中的一条边，这将是一棵生成树，因为有一条从一个节点到另一个节点的备用路径。
如果我确保两个节点之间仍然存在一条路径，那么我也有可能消除两条边。
我这个假设是正确的吗？
浏览 0提问于2019-04-03得票数 0
回答已采纳
1回答
我需要一个有向图的库，可以计算Java中的最小Steiner树。对我来说，任何启发式方法都可以(就运行时和最优树的接近程度而言)。有人知道在Github或其他地方有什么流行的包吗？
浏览 2提问于2017-04-21得票数 2
3回答
设G是一个图，δ(G)是顶点的最小度。用伪代码描述一个算法，对于给定的具有k<=δ(G)边的树T，应该(在多项式时间内)建立G的一个子图H，使得H与T同构。
我该怎么开始呢？
浏览 0提问于2010-11-01得票数 0
回答已采纳
2回答
基于特定条件创建图形
、、、
我有一个问题，要求我制作一个图，使图中的BFS和DFS树不是最小生成树，并且邻接表的顺序并不重要。我知道BFS DFS和MST的属性，但我对这个问题感到困惑。我应该如何处理这个问题？(不寻找解决方案)
浏览 0提问于2017-11-14得票数 2
在我的应用程序中，我使用斯坦福大学CoreNLP将英语文本解析成一个图形数据结构(通用依赖项)。
在对图进行了一些修改之后，我需要生成一个自然语言输出，我使用的是SimpleNLG：。
然而，SimpleNLG正在使用短语语法。
因此，为了成功地将SimpleNLG用于自然语言生成，我需要将通用依赖关系转换为短语语法。
实现这一目标的最简单方法是什么？
到目前为止，我只看到关于这个主题的这篇文章：
我希望有人能在这个问题上分享一些更实用的代码示例？
浏览 7提问于2016-07-10得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
