相关疑难解决方法(0)

pugixml节点对象是否具有多个子节点方法？我在文档中找不到它,并且必须使用迭代器,如下所示:

int n = 0;
for (pugi::xml_node ch_node = xMainNode.child("name"); ch_node; ch_node = ch_node.next_sibling("name")) n++;

有没有人知道Donald B. Johnson的算法,它列举了有向图中的所有基本电路(周期)？

我有他在1975年发表的论文,但我无法理解伪代码.

我的目标是用Java实现这个算法.

例如,我所遇到的一些问题是它所指的矩阵A _k是什么.在伪代码中,它提到了这一点

Ak:=adjacency structure of strong component K with least 
    vertex in subgraph of G induced by {s,s+1,....n};

这是否意味着我必须实现另一种找到A _k矩阵的算法？

另一个问题是以下是什么意思？

begin logical f; 

这条线是否"logical procedure CIRCUIT (integer value v);"意味着电路程序返回一个逻辑变量？在伪代码中也有" CIRCUIT := f;" 行.这是什么意思？

如果有人能将这个1970年代的伪代码翻译成更现代的伪代码,那将是很棒的,所以我能理解它

如果您有兴趣提供帮助但找不到纸张,请发送电子邮件至pitelk@hotmail.com,我会将纸张发给您.

我有一个定向的未加权图.给出了节点数和节点之间的所有链路.我尝试使用向量数组执行任务,但java不支持它.ArrayList和Vectors支持随机访问迭代器但不能在java中执行它,因为我是新手.我不想使用二维矩阵.我想将它实现为N个给定节点的数组,其中每个节点都有一个连接到它的节点的列表.请有人提供伪代码或任何可以帮助我的东西.例如,图表给出为

5
3 4
4 2
1 5
4 3
1 3
2 5

这里给出了5个编号为1到5的节点.以下是从第一个节点到第二个节点的有向边.我想将其表示为图的邻接列表.任何人都可以实施吗？