【Python】广度遍历有向图生成树及可视化(treelib库)

首先需求是提供一个图字典,然后用算法遍历构造树
treelib构造树要求节点id的唯一性,因此我先试了一下
treelib官方文档 https://treelib.readthedocs.io/en/latest/
图字典:

pog_dic = {
   
        "AddNewPetPage": {
   
            "add_new_pet": "DetailPage"
        },
        "AddNewVisitPage": {
   
            "add_visit": "DetailPage"
        },
        "DetailPage": {
   
            "goto_add_pet": "AddNewPetPage",
            "goto_edit": "EditOwnerPage",
            "goto_edit_pet": "PetPage",
            "goto_pet": "PetPage",
            "goto_visit": "AddNewVisitPage"
        },
        "EditOwnerPage": {
   
            "edit_info": "DetailPage"
        },
        "FindPage": {
   
            "goto_detail_page": "DetailPage"
        },
        "HomePage": {
   
            "goto_Veter": "VeterPage",
            "goto_register": "RegisterPage",
            "goto_search": "FindPage"
        },
        "PetPage": {
   
            "edit_pet": "DetailPage"
        },
        "RegisterPage": {
   
            "regist_owner": "FindPage"
        },
        "VeterPage": {
   }
    }

                
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值