如何找到边的顶点，如果其中任何一个是JUNG图中的叶节点？

Question

我正在与JUNG Graph合作。我正在处理的问题可以定义如下：

  

给定JUNG图G = {V，E}和边E1，找到节点/顶点   E1连接并删除顶点（如果它是叶节点）。

所以，有两个部分：

1. 查找由给定边E1连接的顶点。
2. 查找给定顶点是否为叶节点？

JUNG是否可以直接进行这两项操作。如果没有，有人可以提出另一种方法来实现同样的目标。

Answer 1

（1）Graph.getIncidentVertices(E e1)

（2）你没有定义“叶子节点”的意思，但假设你指的是有向图和一个有一个入边而没有出边的顶点，这很容易： Graph.getIncomingEdges().size() == 1

Graph.getOutgoingEdges().isEmpty())

如果图表不是多图，您也可以这样做： Graph.getPredecessorCount() == 1

Graph.getSuccessorCount() == 0

JUNG的Javadoc相当不错;在提出此类问题之前，您应该考虑浏览它：http://jung.sourceforge.net/doc/api/index.html