Research Article

Cubic Planar Graph and Its Application to Road Network

Algorithm 1

Method to determine planarity in a road network.
Step 1. Consider a rough fuzzy road network of developing countries.
Step 2. Find the direction of flow in the considered network.
Step 3. Notice the intersection or cutting point for the traffic flow.
Step 4. Disregard the noncrossing traffic stream from the street network for additional conversation.
Step 5. Find the value of the cutting point by using the equation (5).
Step 6. Similarly, find the degree of planarity by using the equations (6)–(8).