(10分)某网络中的路由器运行OSPF路由协议，题42表是路

 (10 分)某网络中的路由器运行 OSPF 路由协议，题 42 表是路由器 R1 维护的主要链路状态信息(LSI)，题 42 图是根据题 42 表及 R1 的接口名构造出来的网络拓扑。
                                                                                   题 42 表  R1 所维护的 LSI

                                                                                题 42 图 R1 构造的网络拓扑
请回答下列问题。
1）本题中的网络可抽象为数据结构中的哪种逻辑结构？
2）针对题 42 表中的内容，设计合理的链式存储结构，以保存题 42 表中的链路状态信 息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应题 42 表的链式存储结构示意图(示意图中可仅以 ID 标识结点)。
3）按照迪杰斯特拉(Dijikstra)算法的策略，依次给出 R1 到达题 42 图中子网 192.1.x.x 的最短路径及费用。