二级路矩阵,从a点回到a点有几种
1个回答
展开全部
首先是每个点都需要一个遍历开关。A点作为进入点可以不打开这个开关,这样A点可以走两次。
其次是这个过程最好是递归的,最好用一个字符串来记录路径;
往下递归的时候用 结果路径+“新节点名称”就可以。
如果遍历开关已经打开则不搜索这个节点。
结构上用链表比较直观,但光用路径记录也可以:A-B|A-C|C-B|C-A|把这个放数组里也可以。
最后是所有节点都遍历的问题,这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。
其次是这个过程最好是递归的,最好用一个字符串来记录路径;
往下递归的时候用 结果路径+“新节点名称”就可以。
如果遍历开关已经打开则不搜索这个节点。
结构上用链表比较直观,但光用路径记录也可以:A-B|A-C|C-B|C-A|把这个放数组里也可以。
最后是所有节点都遍历的问题,这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。
图为信息科技(深圳)有限公司
2021-01-25 广告
2021-01-25 广告
边缘计算可以咨询图为信息科技(深圳)有限公司了解一下,图为信息科技(深圳)有限公司(简称:图为信息科技)是基于视觉处理的边缘计算方案解决商。作为一家创新企业,多年来始终专注于人工智能领域的发展,致力于为客户提供满意的解决方案。...
点击进入详情页
本回答由图为信息科技(深圳)有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询