Python :在gxl文件中查找结束节点(叶)

文章/答案/技术大牛

发布

1回答

python、nodes

我有一个gxl文件，我想找到它的所有结束节点(叶)，并存储每个结束节点的名称(在标签节点，名称属性中)。我意识到在gxl文件中，末端节点是那些有节点标签而没有边标签的节点。我想找出所有没有边的节点。那么我该怎么做呢？下面是我的gxl文件示

浏览 10提问于2017-07-18得票数 0

1回答

python和树的快速查找，其中节点具有多个属性和值

python、tree、hashtable、binary-tree、binary-search-tree

我需要一个在python中非常快的树对象。查找的速度比内存更重要。叶节点就是我想要的值。带*的节点是叶节点。5) {howOfDay:[1,6,7,8,9….23]}在我的数据库中库和树结构来最好地查找一个值呢？如何将数据转换为最佳的快速查找？

浏览 5提问于2013-03-07得票数 0

回答已采纳

1回答

试图在四叉树(C++)中找到叶节点

c++、tree、quadtree

我需要找到这棵树的叶节点。为此，我有一个函数，它需要返回叶节点的向量。目前，其他一切似乎都正常工作，但是这个函数没有工作，我也不明白为什么。find_leaves(quad->children[i], list_of_leaves); }}def find_leav

浏览 4提问于2021-12-30得票数 -1

2回答

通过无向边缘加权树查找最长路径

graph-theory、graph-traversal

我在寻找一种算法，通过边缘加权树找到最长的路径。这个图是无圈的和连通的，但是没有有向，只有稀疏连接的，没有定义的起点，可以有很多叶节点。最长的路径只能穿过一条边缘并通过一个顶点一次。在我去实现一个蛮力算法之前，我想我会在这里检查任何建议的解决方案。

浏览 3提问于2022-10-21得票数 0

2回答

如何在Python中实现堆遍历

python、heap、binary-tree、tree-traversal

我刚刚在python中创建了一个堆类，并且仍然在遍历Tree。当我调用inoder function时，我得到了错误，None is not in the list说。在我的三个遍历函数中，它们都需要left和right函数。我假设问题在这两个函数中，但我不知道如何修复它。

浏览 8提问于2016-07-19得票数 0

回答已采纳

1回答

mysql使用BFS还是DFS？

mysql、database、graph、depth-first-search、breadth-first-search

Mysql是否将数据存储在数据图结构中？假设I：insert into table (name) values ("Peter")。彼得储存在一个图表里吗？

浏览 2提问于2020-06-06得票数 1

2回答

我知道B树是如何在内存中工作的，它很容易实现。然而，目前我完全无法理解的是，如何找到在磁盘上有效工作的数据布局，这样： B树中的条目数可能会不确定地增长(或至少增长到>1000 to )。如果有人能提供关于在磁盘级别上布局B树结构的见解，我将非常感激。尤其是最后一点让我头疼。我也会喜欢指向书籍的指针，但我所见过的大多数数据库文献只解释了高级结构(即“这是在内存中这样做的”)，但跳过了磁盘布局上的细节。

浏览 8提问于2016-11-22得票数 29

回答已采纳

2回答

从模式中不存在的JSON对象中删除属性？

python、json、jsonschema

我使用Python的来根据模式验证JSON文件。效果很好。但是现在我需要从我的JSON中删除任何不在模式中的属性。我知道，根据，我可以设置属性：若要拒绝具有其他属性的任何文件，请执行以下操作。但这只会拒绝属性，而不是实际删除它们。我想我可以写我自己的剧本如果没有，则沿着

浏览 7提问于2017-06-22得票数 10

1回答

如何在django中使用migrate after drop table从postgresql创建表？

python、python-3.x、django、django-models

使用PostgresSQL和Django，我手动从postgresql中删除了两个表。然后我做了make migrations和migrate。但是我的表不会被重新创建。同样在此页面中，django返回relation 'table name' does not exists. 我想进行迁移，然后再次创建表格。我如何解决我的问题？

浏览 34提问于2021-08-13得票数 1

回答已采纳

1回答

插入带有父指针的Btree

java、insert、b-tree

我试着用java语言为Btree写了一个插入代码，但是不能正确地拆分节点，有没有人能给我一个在Btree中插入、拆分和nonfullInset的好算法呢？谢谢

浏览 0提问于2018-06-02得票数 2

1回答

内部节点和叶节点需要不同的形状

javascript、html、css、angular、d3.js

我正在创建“网络树”，我们需要在网络中查找哪个节点有任何问题。我们需要追踪那个节点。由于一些树节点将有最多100个子节点，我不想显示叶节点的文本框，因为它看起来不整洁，相反，我想显示一个小的紧凑圆圈，颜色代码为红/绿。其他不是叶节点的节点将使用TextBox表示。我使用append( "rect“)，但我想检查节点是否是内部节点，它将附加”re

浏览 11提问于2019-01-08得票数 0

1回答

在Prolog中查找is_a()树中的叶节点

tree、prolog、nodes

我使用`is_a(X，Y)在prolog中做了一棵“树”。ad e f g 现在我试图找到所有的叶节点，也就是d, e, f, g。到目前为止，我已经成功地完成了第一页的write()'ing，但是我不明白如何回树查找其他节点，以及如何编写closing clause来查找值。正确的“结束句”是什么？

浏览 1提问于2018-10-28得票数 2

回答已采纳

2回答