ãã对ä¸ä¸ªæåæ ç¯å¾(Directed Acyclic Graphç®ç§°DAG)Gè¿è¡æææåºï¼æ¯å°Gä¸ææ顶ç¹ææä¸ä¸ªçº¿æ§åºåï¼ä½¿å¾å¾ä¸ä»»æä¸å¯¹é¡¶ç¹uåvï¼è¥è¾¹(u,v)âE(G)ï¼åuå¨çº¿æ§åºåä¸åºç°å¨vä¹åãé常ï¼è¿æ ·ç线æ§åºå称为满足ææ次åº(Topological Order)çåºåï¼ç®ç§°ææåºåãç®åç说ï¼ç±æ个éåä¸çä¸ä¸ªååºå¾å°è¯¥éåä¸çä¸ä¸ªå
¨åºï¼è¿ä¸ªæä½ç§°ä¹ä¸ºæææåºã
温馨提示:答案为网友推荐,仅供参考