假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然后写出对G进行宽度优先搜索的算法。
用图中的顶点表示活动,用弧表示活动问的先后关系,这样的有向图称为________。
男性,56岁,突然心悸,气促,咳粉红色泡沫痰,血压 26/12kPa(195/90 mmHg),心率136次/min,你应首先备好下列哪组药物
A. 西地兰,硝酸甘油,异丙肾上腺素
B. 硝普钠,西地兰,地西泮
C. 毒毛花苷K,硝普钠,普萘洛尔
D. 胍乙啶,酚妥拉明,西地兰
E. 硝酸甘油,西地兰,多巴胺
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序,写出在遍历图的同时进行拓扑排序的算法。