针对有若干重要场所的某一区域设计一个交通指南系统，指导前来咨询者以最低的票价（或者最少的时间）从区域中的某一个场所到达另一个场所。要求：  用一个带权有向图表示某一个区域的公交线路。  这个区域的重要场所至少有10个。  若有人咨询，只需提供起始点和目的地，咨询结果是一条公交线路  提供重要区域的信息查询功能，包括场所名称、经过的公交线路等信息。 要求使用图相关知识实现。 （1） 请说明实现该程序的主要思路，涉及哪些知识和相关数据结构（尽量详细）。5分

该程序的主要思路是使用带权有向图来表示某一区域的公交线路，采用最短路径算法来求解起始点到目的地的最短路径，同时提供重要区域的信息查询功能。

实现该程序需要用到以下知识和相关数据结构：

1. 带权有向图：用来表示某一区域的公交线路，每个场所作为图中的一个节点，每条公交线路作为一条有向边，边的权值可以表示票价或者时间。

2. 最短路径算法：用来求解起始点到目的地的最短路径，常用的算法包括Dijkstra算法和Floyd算法。

3. 图的遍历：用来实现重要区域的信息查询功能，可以使用深度优先遍历或广度优先遍历来遍历整个图，获取场所名称和经过的公交线路等信息。

4. 数据结构：程序中需要使用一些数据结构来存储图的节点和边，以及最短路径算法中的距离和前驱节点等信息。常用的数据结构包括数组、链表、堆等。

在实现程序时，需要先构建带权有向图，然后根据用户输入的起始点和目的地，使用最短路径算法求解最短路径，并输出公交线路信息。同时，也需要实现重要区域的信息查询功能，可以通过遍历整个图来获取相关信息。