草庐IT

graph-theory

全部标签

c++ - 返回 Boost Graph 中连接的组件子图的列表

我在过滤原始图中具有相同组件的子图时遇到问题。我想将它们输出到子图的vector中。按照`connected_components中的示例,我尝试使其适应我的需要://CreateatypedeffortheGraphtypetypedefadjacency_list,property>Graph;//typedefsubgraphSubGraph;typedeftypenamegraph_traits::vertex_descriptorVertex;typedeftypenamegraph_traits::edge_descriptorEdge;typedefgraph_trait

Unifying Large Language Models and Knowledge Graphs: A Roadmap 论文阅读笔记

KeyWords: NLP,LLM,GenerativePre-training,KGs,Roadmap,BidirectionalReasoningAbstract:LLMsareblackmodelsandcan'tcaptureandaccessfactualknowledge.KGsarestructuredknowledgemodelsthatexplicitlystorerichfactualknowledge.ThecombinationsofKGsandLLMshavethreeframeworks, KG-enhancedLLMs,pre-trainingandinferen

c++ - 如何使用 Boost Graph Library 更改图中的边权重?

我已经使用Boost图形库定义了一个图形,typedefboost::propertyEdgeWeightProperty;typedefboost::adjacency_listGraph;使用添加边相当简单boost::add_edge(vertice1,vertice2,weight,graph);我还没有弄清楚如何在设置边缘权重后更改它。一种可能的解决方案是删除边缘并使用更新后的权重值重新添加它,但是,这似乎有点过分。 最佳答案 一种解决方案是执行以下操作typedefboost::adjacency_listGraph;t

Microsoft Graph-已删除的项目文件夹删除事件

我希望返回已删除项目文件夹中的所有日历事件。目前,我正在使用该通话:https://graph.microsoft.com/beta/me/mailFolders/{deletedItems-id}/messages但这仅返回已删除的消息。有没有可用的电话可以使我检索已删除的事件?提前致谢。看答案一个想法是查询所有事件,并在isCancelled属性,可选添加startDateTime和enddatetime限制搜索。GEThttps://graph.microsoft.com/v1.0/me/events?$filter=isCancelledeqtrue另外,我还测试了查询已删除消息文件夹

c++ - DFS : How to indicate the nodes of the connected components in C++

我正在做一个ACM竞赛的问题,以确定具有无向图G和属于每个组件的顶点的连通组件的数量。已经完成了DFS算法,计算无向图的连接组件的数量(问题的难点),但我想不出任何东西来指示属于每个组件的节点或有节点的记录。输入:第一行输入一个整数C,表示测试用例的个数。每个测试用例的第一行包含两个整数N和E,其中N表示图中的节点数,E表示图中的边数。然后是E行,每行有2个整数I和J,其中I和J表示节点I和节点J之间存在一条边(0≤I,J输出:在每个测试用例的第一行必须显示以下字符串“CaseG:Pcomponent(s)connected(s)”,其中G表示测试用例的数量(从1开始),P表示图中连接

c++ - Boost Graph Library astar和导航网格

我在做一个项目SFML/C++,我需要生成一个图来连接它们之间的障碍物以方便寻路,所以我有兴趣生成一个导航网格,我将应用boostA*算法。有点像这样:但是我在使用BoostGraphLibrary实现它时遇到了很多问题(如果您有一个更合适的库,我很感兴趣)。首先,我创建一个具有适当结构的adjacency_list:structWayPoint{sf::Vector2fpos;};structWayPointConnection{floatdist;};typedefboost::adjacency_listWayPointGraph;typedefWayPointGraph::ve

c++ - Boost.Graph 如何合并两个顶点/契约(Contract)边

如何在Boost.Graph中合并两个顶点/契约边?我需要将边从顶点A移动到顶点B,并删除顶点A-是否有任何内置函数?或者adjacency_list有什么特别之处?如果没有这样的功能——那为什么呢?我认为是普通的图形操作。编辑:我确实知道可以手动执行此操作,但有一些特殊情况(如保留边缘属性),这就是为什么它是在库中的好候选者。我最想知道的是Boost.Graph是否已经有那个操作(也许有一些奇特的名字?)。如果不是-为什么这种原始操作/算法不在Graph库中。也许我遗漏了一些东西,并且该操作不是原始的或很少使用的。我不需要半生不熟的快速概念验证 最佳答案

c++ - boost::graph 中的 DFS 更改图形内容

最小的例子:#include#include#includestructvertex{intnumber;};structedge{};typedefboost::adjacency_listgraph_t;typedefboost::graph_traits::vertex_descriptorvertex_t;typedefboost::graph_traits::edge_descriptoredge_t;structvertex_visitor:publicboost::default_dfs_visitor{voiddiscover_vertex(vertex_tv,grap

C++ 等效于 Tensorflow 中的 python : tf. Graph.get_tensor_by_name()?

Python的C++等价物是什么:Tensorflow中的tf.Graph.get_tensor_by_name(name)?谢谢!这是我尝试运行的代码,但我得到一个空的输出:Statusstatus=NewSession(SessionOptions(),&session);//createnewsessionReadBinaryProto(tensorflow::Env::Default(),model,&graph_def);//readGraphsession->Create(graph_def);//addGraphtoTensorflowsessionstd::vector

c++ - 为什么 Boost Graph Library 的 `source()` 是一个全局函数?

我理解在泛型编程中,算法与容器是解耦的。因此,将泛型算法实现为实例方法是没有意义的(相同的算法应该适用于多个具体类;我们不想让它们都继承自一个ABC,因为这会以指数方式增加类的数量)。但在source()的情况下BoostGraphLibrary中的函数,我不明白为什么它是全局函数而不是图形类的实例方法。据我所知,我可以通过阅读BGLsourcecode来判断,source(e,g)需要知道传递给它的图和边对象的实现细节;仅仅知道它们的接口(interface)是不够的。所以source()不是通用算法。换句话说,它需要知道图形实例的具体类。那为什么不把它和实例方法放在同一个类中呢?与