Question

图的遍历和生成树求解实现 1) 先任意创建一个图； 2) 图的DFS,BFS的递归和非递归算法的实现 3) 最小生成树

1) 先任意创建一个图；
2) 图的DFS,BFS的递归和非递归算法的实现
3) 最小生成树（两个算法）的实现，求连通分量的实现
4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现

谢谢，邮箱是myok126youxiang@126.com

Answer 1

11 29, Puyang Town, Lee County, call the newspaper text to stay , said the study of urban and rural Puyang several government six years to buy their own distribution Dukang wine , although after nearly a thousand times the door or phone request , two outstanding 7600 per the drinks of the

According to Ms. Lee said that from 2002 to 2007 ,wholesale newport cigarettes, Puyang County, rural government leaders phoned learning credit wine , the wine more for each box of 300 yuan, 90 yuan , ranging from Dukang series of wine, 6 years, a total of 13,860 yuan owed ??wines . Repeatedly bombarded by the door , between 2005 and 2007 , the township government to repay three times the 1300 dollars . To account for the difficulties she had to return from a part of the township government does not drink wine. To date, the township government still owed ??7600 dollars .

to go back to this account, in recent years , Ms. Lee repeatedly come to ask ,marlboro cigarettes outlets, ask for an average of twice a month , sometimes three or four times as much , usually more often bombarded with phone calls . The face of IOU , owe the township government leaders acknowledged , but argued that the township government poverty, unable to pay . More time , the township government staff to Sometimes ,newport cigarettes, Ms. Lee direct dial telephone study of urban and rural government leaders , other leaders began to say the last account is owed ??, and what does not , then that is her cell phone number , simply direct that the wrong number or do not answer the phone .

interview, Puyang County Government a related study of urban and rural sources said the arrears of wines is the result of previous leadership owed ??the government official reception . Given the fact that an impoverished township , the township government will be difficult to repay the wine section . Currently, the township government leaders are actively think of ways to pay .

Answer 2

先给分，后答案~