Graph is an data structure for a set of objects where some pairs of the objects are connected by links.

learn more… | top users | synonyms

3
votes
1answer
118 views

Graph search with a high number of actions

I have implemented A* to reach a goal state from a start state. My state is position X,Y, angle and others state variable. I have a number of actions. What I call actions is : A* on a grid has 4/8 ...
0
votes
1answer
135 views

How to choose and scale heuristics for A-star on a graph?

I am trying to find the best and scale my cost function for my algorithm. I am following amit blog which explain that ...
1
vote
0answers
54 views

HeightMap from a graph

This is just a toy experiment. I laid out a graph in 2d space, so that every node has x and y coordinates. I'm considering degree of a node as a height value at position x and y of a height map. I ...
0
votes
0answers
98 views

Code sample on how to implement Lee's visibility graph

In my recent search, I've been amazed about how difficult it is to find code examples or information on how to build visibility graphs. Considering its importance on video-game development for AI ...
0
votes
0answers
67 views

Fast algorithm for minimum spanning tree over euclidean distances?

My input is points in a 3d space. Now my goals is to build a minimum spanning tree where the edge cost is the euclidean distance between points (the points are vertices). My thoughts are to clump ...
0
votes
0answers
67 views

How to combine embedded generated graphs in a finite 2D plane?

I'm pretty new to working with graphs but I'm looking at using them to create the world map for our game (a text mud with rooms/nodes and paths/edges between rooms). There are a number of interesting ...