- Start by defining the nodes in 2D space to create a planar graph.
- We can use a known planar graph as a starting point.
- Once we have a basic graph with us, we can rewire the edges randomly while checking for planarity.
- The above step is just a naive way of changing the edges, if the graph is still planar, we move to some other edge, else we keep it as is and rewire some another edge.
Generating random planar graphs where nodes have fixed coordinates
6 views (last 30 days)
Show older comments
Is there a matlab code to generate random planar graphs where the position of nodes is fixed and only link connections change?
0 Comments
Answers (1)
Jaynik
on 27 Sep 2024
Hi Hari,
There is no direct function to generate random planar graphs with fixed nodes and changing edge connections. This task is a bit challenging and a basic approach to this problem would be as follows:
This approach is quite basic and may not cover all scenarios effectively. A better approach can be given if you can share the problem in detail.
Hope this helps!
0 Comments
See Also
Categories
Find more on Graph and Network Algorithms in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!