Path compression system for compressing path in graph information and path compression method thereof

A path compression system comprising:

• a graph information storage device that stores graph information that includes a plurality of nodes and a plurality of arcs;
• a linear type path compression device that compresses linear type path information in said graph information;
• an entry type path compression device that compresses entry type path information in said graph information;
• a branch type path compression device that compresses branch type path information in said graph information;
• a multi-path type path compression device that compresses multi-path type path information in said graph information;
• a cross type path compression device that compresses cross type path information in said graph information;
• and
• a compression control device that selects the path information to be compressed, by removal of at least one of said nodes or at least one of said arcs, from said linear type path, said entry type path, said branch type path, said multi-path type path and said cross type path based on the graph information stored in said graph information storage device and selectively applying said linear type path compression device, said entry type path compression device, said branch type path compression device, said multi-path type path compression device and said cross type path compression device.

A path compression method comprising:

• a graph information storing step for storing graph information that comprises a plurality of arcs and a plurality of nodes;
• a linear type path compression step for compressing linear type path information in said graph information;
• an entry type path compression step for compressing entry type path information in said graph information;
• a branch type path compression step for compressing branch type path information in said graph information;
• a multi-path type path compression step for compressing multi-path type path information in said graph information;
• a cross type path compression step for compressing cross type path information in said graph information;
• and
• a compression control step for entirely applying said linear type path compression step, said entry type path compression step, said branch type path compression step, said multi-path type path compression step and said cross type path compression step to the graph information stored in said graph information storing step to compress the path information by removal of at least one of said nodes or at least one of said arcs.

A path compression method comprising:

• a graph information storing step for storing graph information having a plurality of nodes and a plurality of arcs;
• a linear type path compression step for compressing linear type path information in said graph information;
• an entry type path compression step for compressing entry type path information in said graph information;
• a branch type path compression step for compressing branch type path information in said graph information;
• a multi-path type path compression step for compressing multi-path type path information in said graph information;
• a cross type path compression step for compressing cross type path information in said graph information;
• and
• a compression control step for selecting the path information to be compressed, by removal of at least one of said nodes or at least one of said arcs, from said linear type path, said entry type path, said branch type path, said multi-path type path and said cross type path based on the graph information stored in said graph information storing step, selectively applying said linear type path compression step, said entry type path compression step, said branch type path compression step, said multi-path type path compression step and said cross type path compression step.