python project

创建图数据结构 演员作为节点，节点附带属性是其出演的电影列表； 共同出演电影的两个演员之间有⽆向边； 边的权重均为1，边附带属性是共同出演的电影列表； 编写算法解决问题 1. 所有演员分为⼏个连通分⽀？每个连通分⽀有多少演员？每个连通分⽀电影所属类别的前三 名？（按照连通分⽀规模从⼤到⼩排序，列表前20⾏，和最后20⾏，中间省略，下同） 2. 每个连通分⽀的直径（任意节点间最短路径的最⼤值）多少？（合并到上题列出，最⼤的连 通分⽀节点过多，不需要计算直径，设为-1） 3. ⽤matplotlib画出连通分⽀的规模、直径、电影平均星级（⼩数点后2位）的柱状图； 4. 周星驰所出演的电影平均星级如何？ 5. 周星驰和他的共同出演者，有多少⼈？他们各⾃⼀共出演了多少部电影？所出演的电影平均 星级如何？电影所属类别的前三名？ 6. 你还能⽤课程所学的图算法得出什么有意思的发现？