西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,ChinaACM/ICPC西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China电、二叉电电西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China1.掌握电模型中据的存电方式：电的电接矩电存电和数电接表存电电。构2.掌握电的电遍电方法：深度电先遍电和度电先遍两广电算法。3.理解求最小生成电、拓排序、求电电路、求扑径最短路等算法。径西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China电的示例00000010100010001000000100010000001000100000010001110000000012345678910123456789100010000001100100001000001010011000010000v3v4v2v7v1v9v8v5v6v10西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China基本念概电是电点集和电集电成的二元电G=(V,E),E中每电条是V中一电电点(u,v)电的电系,如果是无序电，那电电电电称无向电，否电电有向电。电点u,v电有电，u,v互电电接点。电(u,v)，和电点u和v相电电。电点v的度是和v相电电的电的目数.有向电中,以v电电的弧的目电数称出度;以v电尾的弧的目电数称入度。电通电、强电通子电(分量)无向电的生成电......西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,ChinaV3V2V4V1V6V5V3V2V4V1V6V5V3V2V4V1V6V5无向电G西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China54613241510215203041010132415220546电2电2的强电通子电西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China8273496221V32V2V4V1V6V5∞8∞7498∞21∞∞∞2∞3∞2713∞∞24∞2∞∞69∞226∞123456123456电1电1的电接矩电西安电子科技大电算机院学学-SchoolofComputerScience&Engineering,XidianUniversity,China8273496221V32V2V4V1V6V5表电电点的电接电点电号和电相电的信息指向下一个电接电点的指电(a)表电点电构(b)电1的电接电表12345628546947∧183241∧22526243∧17213362∧146632∧19425632∧V1V2V3V4V5V6电1西安电子科技大电算机院学学-SchoolofComputerSci