求图最短路径 #144
Open
求图最短路径 #144
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
c4pr1c3
reviewed
May 17, 2017
| } | ||
| //图的基本操作 | ||
|
|
||
| Status LocateVex(MGraph *G,int v1,int v2) |
There was a problem hiding this comment.
按照我们课件中的操作定义，LocateVex应该是实现若G中存在顶点u，则返回该顶点在图中“位置” ；否则返回其它信息，你这里实际的连线操作是不是用InsertArc更合适？
// 在G中增添弧<v,w>，若G是无向的，
// 则还增添对称弧<w,v>。
InsertArc(&G, v, w); | { | ||
| int i; | ||
| int j; | ||
| //根据用例直接赋值。 |
There was a problem hiding this comment.
虽然就题论题你这里这样写是能得到正确答案的，但建议以后在实际应用编程时，尽量把这种参数配置类的工作交给调用者（函数）在调用函数时执行传参操作，代码的封装和可复用就会一点点积累起来了。
| int j; | ||
|
|
||
| MGraph Graph; | ||
| CreateUDN(&Graph); |
There was a problem hiding this comment.
CreateUDN 有个返回值，再判断一下返回值就更有范儿了~
| int i; | ||
| int j; | ||
|
|
||
| MGraph Graph; |
There was a problem hiding this comment.
C/C++代码中，我们习惯于使用小写字母打头的单词表示一个变量。大写字母开头的单词，我们的编码风格惯例是留给结构体、函数名、类和方法的。
Merged
Merged
cucyoyo
requested changes
Jun 1, 2017
| 查找节点：6 | ||
| 该元素存在，删除该节点，重新打印树 | ||
| 10 3 1 7 4 14 13 19 22 20 30 | ||
| Program ended with exit code: 0 |
There was a problem hiding this comment.
注意按照作业要求打印输出，数字之间使用", "分隔
| root = Insert(root, 5); | ||
| root = Insert(root, 19); | ||
| root = Insert(root, 22); | ||
| root = Insert(root, 30); |
There was a problem hiding this comment.
建议使用一个创建树的函数，统一进行树的初始化插入操作
cucyoyo
requested changes
Jun 19, 2017
| if ( p[i] < p[j]&&(++s1)) | ||
| { | ||
| swap(p[i],p[j]); | ||
| s2+=3; |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
No description provided.