The MANET (mobile Ad hoc network) is a new mobile wireless communication network. Comparing with the other communication network, the unique properties of MANET add the difficulties and challenges to the network management. Recently, the network management on MANET is on the initial stage and more accurate standards are not defined and in addition, some existing problems such as unidirectional links and relative mobility of nodes are ignored. Hence, a clustering algorithm based on graph with the token mechanism and node minimum identifier applied to hierarchical network management on MANET is proposed, as well as the amelioration to MIB (management information base) suggested. The algorithm puts the special unidirectional links and relative mobility into consideration, improves the flexibility and scalability in network management, and suggests a new idea to the network management as well.