由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 用C写一个拷贝graph的代码,电话面试题
相关主题
检查graph里面是否有circle,是用BFS,还是DFS?一道面试题
请教如何实现图的数据结构C++问个g的面试题
一道面试题问一个面试题
share 面试题昨天被面试的问题
面试题请教一个系统设计问题 (转载)
一道面试题如何实现binary tree的从下到上的分层打印?
一道很难的面试题[电话面试] 非死不可
一个GOOG的二叉树面试题这个用stack实现queue
相关话题的讨论汇总
话题: vertex话题: list话题: int话题: g1话题: struct
进入JobHunting版参与讨论
1 (共1页)
K******g
发帖数: 1870
1
我选的C,如果被要求写一个graph的拷贝题,要写代码,请问我下面的代码可不可以。
是太简略了呢,还是没有必要这么详细定义结构体,请有经验的人指教。多谢了!
Typedef struct T_vertext
{
Int data;
Int color;
Int d;
LIST *adj;
} VERTEX;
Typedef struct T_list
{
VERTEX* v;
Struct T_list *next;
} LIST;
VERTEX *G1; /*assume it has been already initialized to includes all vertex
in G1*/
VERTEX *G2; //the new graph that is going to be created.
QUEUE q;
For each vertex in G1:
{
Vertex.color = WHITE;
Vertex.d = 0;
}
S = G1.getVertex(0);
Enqueue(q, s);
1 (共1页)
进入JobHunting版参与讨论
相关主题
这个用stack实现queue面试题
求救: 打印binary tree一道面试题
如何用JAVA中的circular array of queue 解决Josephus problem? (转载)一道很难的面试题
M$ screening coding题2道一个GOOG的二叉树面试题
检查graph里面是否有circle,是用BFS,还是DFS?一道面试题
请教如何实现图的数据结构C++问个g的面试题
一道面试题问一个面试题
share 面试题昨天被面试的问题
相关话题的讨论汇总
话题: vertex话题: list话题: int话题: g1话题: struct