METHOD FOR STORING A TOPOLOGICAL NETWORK IN A MEMORY AND FOR FINDING A 2-CELL IN SAID NETWORK, AND DEVICE FOR PERFORMING THE FINDING METHOD, AND MEMORY CONTAINING ACCORDINGLY STORED DATA

摘要

PHN 12.197 01.07.1988 : Method for storing a topological network in a memory and for finding a 2cell in said network, and device for performing the finding method, and memory containing accordingly stored data. A topological nework is stored in a memory by means of a set of 0-cells, 1-cells and 2-cells. For each 1-cell there are stored an associated first 0-cell and second 0-cell and also a thread pointer assigned to said 0-cells. A thread pointer indicates the next-following 1-cell obtained by rotating the 1-cell in question in a predetermined direction of rotation around the 0-cell in question. For finding a 2cell, use is made of a first 1-cell and the thread pointer associated with one of its 0-cells is followed after which, starting from the newly found 1-cell, each time the thread pointer of the opposite 0-cell is used until the first 1-cell is found again.