我一直在尝试从Node切换到Java,我想知道的一件事是如何以与node显示它的格式相似的格式打印一个对象,比如二叉树。例如,我的二叉树初始化代码如下:
public class BinaryTree {
int data;
BinaryTree left, right;
public static void main(String[] args) {
BinaryTree tree = new BinaryTree(1);
tree= new BinaryTree(1);
tree.left = new BinaryT
我试着用Jung做一个晶格,如下所示:
到目前为止,我在两个阶段之间建立了联系,但我不知道如何在两个现有顶点之间建立联系。
这里是阶段1和阶段2之间的链接:
这里是阶段2和阶段3之间的链接:
这里是阶段3和阶段4之间的联系:
问题是我不能将所有的阶段放在一起,因为我不能添加一个具有现有顶点的边。它将生成以下错误:
Exception in thread "main" java.lang.IllegalArgumentException: Tree must not already contain child µ1234
at ed
希望这里有一些EpochX框架方面的专家.我不确定用户组是否仍然活跃。
我试图在BNF语法的表示中实现简单的递归,并对以下问题感兴趣:
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -9
at java.lang.String.substring(String.java:1911)
at org.epochx.epox.EpoxParser.parse(EpoxParser.java:235)
at org.
我有一棵树,其中一个节点可能以两种或多种方式分支:
A
/ \
B C
/ \
D E
/ \
F G
A
/ \
B C
/ \
X Y
在这里,节点B可以有分支D和E,也可以有分支X和Y。每个节点都表示为python中的一个字典。例如,节点B= {0:以D和E为分支的节点,以X和Y为分支的节点。
我的问题是:如何打印这两棵树?
到目前为止,我的程序首先打印A和B,然后打印D、E、F、G、X、Y,最后打印C。
我希望它完全打印第一棵树,如:A,B,D,E,F,G,C,,然后从开始开始打印另一棵树,,A,B,X,
我试图找出如何从给定的边列表中打印生成树列表。例如,如果我读到:
0 1
2 1
0 2
1 3
我想打印一个生成树列表:
[1,0,2,3,1,1]
我知道如何使用以下代码创建邻接列表:
n = int(input("Enter number of vertices: "))
adjList = [[] for i in range(n)]
with open("graph.txt") as edges:
for line in edges:
line = line.replace("\n", "").s
因此,我被分配了这个项目,并一直给予它旧的大学尝试,但我有点不知所措,如何去做。这样做的目的是为您提供一个带有语法的txt文件,格式如下:
V: S,A,B,C
T: a,b
S: S
P:
S -> aAaA_aABBA
A -> AaaA\$
英国广播公司-> bB
C -> B
这些生产规则将不是唯一的测试,但这只是一个例子。
因此,第一步是在程序中阅读。下一步是删除Lambda ($)产品。最后一步是删除单元产品。
我是..。我删除lambda产品的方式不是我想的最好的方法。
我就是这么做的。
因此,首先,使用getlin
这是我的任务
通过插入序列2、7、9、4、1、5、3、6、0 8来运行您的程序,并再次按升序打印出序列。
import java.util.*;
class TestBinary {
public static void main(String [] args) {
BinarySearch tree = new BinarySearch();
tree.root = new BinaryNode(1);
tree.root.left = new BinaryNode(4);
tree.root.ri
我正在尝试在Java中找到二进制搜索树的高度。这是我的getHeight()函数。
public int getHeight(RedBlackTree<E> n) {
if (n == EMPTY || n == null) // line 427
return -1;
return 1 + Math.max(getHeight(n.left), getHeight(n.right)); // line 429
}
我一直收到一个StackOverflow异常:
Exception in thread "AWT-EventQueue-0
如果有多条最短路径可用,如何编写选择最小生成树路径的逻辑?
下面是我的java代码--它选择最小的生成树路径,而不是具有最少边数的路径。
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Kruskal {
static int path[];
static int n, m, mincost, i, j;
public static void main (String args[]) throws Exception {
InputSt