The graph-theory tag has no wiki summary.
2
votes
1answer
112 views
Is finding graph minors without single node pinch points possible?
Is it possible to robustly find all the graph minors within an arbitrary node graph where the pinch points are generally not single nodes? I have read some other posts on here about how to break up ...
5
votes
2answers
345 views
How can I incrementally generate an graph?
I just started a new project in which I'd like the game world to consist of procedurally-generated locations connected by teleporters. After a bit of research, I've discovered this to be called ...
8
votes
2answers
508 views
What is a good method to randomly generate edges between graph nodes?
I am doing a random map generator for a 4X space game.
Each node in the game is place at a random (x,y) coordinate on a 2d grid. A node can have one or more bi-directional edges to another node ...
