Topological Sorting Method of Interval Number Complementary Judgment Matrix

HUAHG Song,HUANG Wei-lai

DOI: https://doi.org/10.3969/j.issn.1001-7402.2006.05.016

2006-01-01

Abstract:The concepts of superiority and inferiority are introduced. By constructing a directed graph corresponding with the interval number complementary judgment matrix, the ranking problem of interval number complementary judgment matrix is transformed into the problem of topological sorting of the directed graph. The method of exporting the nodes in the directed graph according to the importance sequence of the alternatives is given. The sequence of the nodes is corresponding to the importance order of the alternatives. The numerical example is presented to demonstrate the effectiveness and feasibility of the technique.