graph-theory

英文: Solving algorithm for a "rotating pipes game"? 问题 我和我的朋友正在为我们的学校项目开发一款游戏。 目标是创建一个带有解谜功...

英文: Creating a timetable from two lists. One of availability of interviewers and the other of prefer...

英文: minimum distance using dfs 问题 // 修改 void dfs(int current_node_index, int end_node_index, int num...

英文: Shortest Path DFS 问题 继续我的图论学习，我开始解决迷宫II问题。 有一个球在一个迷宫里，迷宫由空格（表示为0）和墙壁（表示为1）组成。球可以通过向上、向下、向左或向右滚动穿...

英文: Efficient Node Grouping Technique for Centrality Calculations in Graphs 问题 I'm working on optimi...

英文: Pathfinding on a grid while blocking cells online 问题 假设我们有一个N*N的网格，起点和终点分别是A和B，并且我们收到了K < N^2...

英文: Algorithm for finding all closed walks in a graph from a given vertex 问题 我有一个无向图，没有多重/平行边，每条边都带有...

英文: How to make calculations with properties from different edges 问题 I was making a graph for a reco...

英文: Find the spanning tree of a graph with the fewest vertices of odd degree 问题 我有一个图，我想要获取具有最少奇度生成树...

英文: Why can't we determine if a graph is bipartite with simple iteration? 问题 这是我要翻译的部分： This is ...