我们可以将读到的左括号压入设定的栈中,当读到右括号时就和栈中的左括号销解,如果在栈顶弹不出左括号,则表示配对出错,或者,当括号串读完,栈中仍有左括号存在,也表示配对出错。
...5、图
在游戏中,大多数应用图的地方是路径搜索,即关于A算法的讨论。由于介绍A算法及路径搜索的文章很多,这里介绍图的另一种应用:在情节脚本中,描述各个情节之间的关系。
...在一个游戏中,可能包含很多分支情节,在这些分支情节之间,会存在着一定的先决条件约束,即有些分支情节必须在其他分支情节完成后方可开始发展,而有些分支情节没有这样的约束。
...好了,现在假如我们手头有这样的情节:
情节编号 情节 先决条件
C1 遭遇强盗 无
C2 受伤 C1
C3 买药 C2
C4 看医生 C2
C5 治愈 C3,C4
注意:在AOV网中,不应该出现有向环路...那么以上情节用图的形式表现为(此图为有向图,先后关系在上面表格显示):
现在我们用邻接矩阵表示此有向图,请看下面代码片断:
struct MGRAPH
{
int Vexs[MaxVex];
云服务器
ICP备案
腾讯会议
云直播
对象存储
