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

0
votes
0answers
44 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
58 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 ...