線構造によるネットワークの表現とその応用

概要

論文の詳細を見る
In this paper we Propose a new network representation method which facilitates the description of problems where line structures are dominant factors. By line structures we mean such structures as lines, train paths on a railroad network, street, avenue of blvd. on a road network, chains or lists in a data structure, etc. As an extension of a graph, a notion called line network is defined as a hypergraph each edge of which is a totally ordered set of nodes. Four basic data structures for a line network and their applications to those for a graph and to a train diagram are stated. And two routing problems on a transportation network are treated by line networks.
一般社団法人情報処理学会の論文
1978-01-15