# 2D Graph Generation

This topic is 3511 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hi, I was wondering if anyone had some good resources for 2d graph(with nodes and edges) generation. Thanks

##### Share on other sites
Um, generation from what? Do you just want to invent graphs out of thin air? Or is there some particular data source you want to convert to graph form?

##### Share on other sites
Quote:
 Original post by ApochPiQUm, generation from what? Do you just want to invent graphs out of thin air? Or is there some particular data source you want to convert to graph form?

Sorry, I want to generate a graph from a rectangle to make a grid-like graph.

##### Share on other sites
Do you mean a lattice graph? The simplest example has a vertex for each integer lattice point from (1,1) to (m,n), where two vertices are joined by an edge if (and only if) they are adjacent points, i.e. they differ by 1 in either the x or y coordinate.

If that's not what you're looking for, you probably need to be more specific.

##### Share on other sites
Quote:
 Original post by dwahlerDo you mean a lattice graph? The simplest example has a vertex for each integer lattice point from (1,1) to (m,n), where two vertices are joined by an edge if (and only if) they are adjacent points, i.e. they differ by 1 in either the x or y coordinate.If that's not what you're looking for, you probably need to be more specific.

Thanks, that is the kind of graph I was looking for. I didn't really know the term for it. I found the algorithm I needed in the source code for Programming Game AI By Example.

1. 1
2. 2
3. 3
Rutin
22
4. 4
5. 5
khawk
14

• 9
• 11
• 11
• 23
• 12
• ### Forum Statistics

• Total Topics
633654
• Total Posts
3013169
×