发明名称 |
ROUTING INFORMATION PROCESSING METHOD, COMPUTER PROGRAM, AND SYSTEM |
摘要 |
Routing information processing method, computer program, and system. A method for processing routes in a graph, the method including coloring vertices in the graph in such a manner that a condition NP>NC is satisfied, wherein a number of vertices in the graph is represented by NP and a number of colors assigned to the vertices is represented by NC, and wherein a series of colors assigned to the vertices is identified uniquely, the series of colors representing a series of vertices corresponding to each of the routes; and storing a series of vertices corresponding to a route as a series of colors assigned to the vertices into the storing means. |
申请公布号 |
US2014320515(A1) |
申请公布日期 |
2014.10.30 |
申请号 |
US201414250554 |
申请日期 |
2014.04.11 |
申请人 |
International Business Machines Corporation |
发明人 |
Yanagisawa Hiroki |
分类号 |
G06T11/20;G09G5/02 |
主分类号 |
G06T11/20 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for processing routes in a graph, the method comprising:
coloring vertices in the graph in such a manner that a condition NP>NC is satisfied, wherein a number of vertices in the graph is represented by NP and a number of colors assigned to the vertices is represented by NC, and wherein a series of colors assigned to the vertices is identified uniquely, the series of colors representing a series of vertices corresponding to each of the routes; and storing a series of vertices corresponding to a route as a series of colors assigned to the vertices. |
地址 |
Armonk NY US |