我正在尝试编写一个模拟unix命令的小型C程序
ls -l.为此,我使用stat(2)系统调用并遇到了写入权限的小打嗝.我有一个mode_t保存文件权限的变量st_mode,并且将该值解析为s字符串表示并不困难,但我只是想知道是否有更好的方法来做到这一点.
参考Ada中的Kruskal算法,我不知道从哪里开始.
在我实际编写程序之前,我正在考虑所有内容,但我很遗憾我应该使用什么数据结构以及如何表示所有内容.
我最初的想法是在邻接列表中表示完整的树,但是阅读维基百科的算法说明create a forest F (a set of trees), where each vertex in the graph is a separate tree并且我不确定如何实现它而不会很快变得非常混乱.
它接下来create a set S containing all the edges in the graph要说的是,但我不知道最好的方法是做什么.我在想记录的数组,具有to,from和weight,但我失去了对forest.
最后,我试图弄清楚我是如何知道边缘是否连接两棵树,但我不知道最好的方法是做什么.
algorithm graph ada minimum-spanning-tree kruskals-algorithm