Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DIGRAPH PREPARATION METHOD AND PROGRAM
Document Type and Number:
Japanese Patent JP2005044172
Kind Code:
A
Abstract:

To provide a digraph preparation method for preparing a digraph whose visibility is high with small processing quantity.

A descendant relation investigation procedure 112 prepares a descendant relation hash table 121 where nodes configuring a digraph are associated with the descendant nodes of those respective nodes. A hierarchy decision procedure 131 extracts the slave node of the node of the least significant hierarchy of the preliminarily decided hierarchies, and refers to the descendant relation hash table 121 to decide whether or not a hierarchy just below the least significant hierarchy of the already decided hierarchies can be decided to the extracted node, and decides the hierarchy to the slave node whose hierarchy decision possibility is decided.


Inventors:
ITO KENICHI
Application Number:
JP2003278248A
Publication Date:
February 17, 2005
Filing Date:
July 23, 2003
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC MICROSYSTEMS LTD
International Classes:
G06F17/10; G06T11/20; (IPC1-7): G06F17/10; G06T11/20
Attorney, Agent or Firm:
Kiyoshi Inagaki