0

我有一个图,其中一个子集顶点是日期,其他顶点的权重为 0。我想根据其结束顶点日期的权重将整数成本放在边上,这样,iff date(vertex v) < date(vertex w )(即,按时间顺序排列的先前命运),然后权重(v 上的边)< 权重(w 上的边)。Java中有这样的功能吗?

4

3 回答 3

1

如果您的日期按照您的暗示存储在 yyyy-MM-dd 形式的字符串中,只需使用 String.compareTo() 方法对字符串进行排序。

于 2013-01-15T20:30:05.297 回答
1

如果我正确理解了您的问题,您可以使用getTime方法(如果您使用 JavaDate类)来获取毫秒数。这种方法

返回自 1970 年 1 月 1 日 00:00:00 GMT 以来此 Date 对象表示的毫秒数。

于 2013-01-15T20:30:22.893 回答
1

您应该将日期转换为 UTC 毫秒,这会给您一个长值,表示自 1.1.1970 UT 午夜以来的毫秒数。

比如java.util.Data有个方法getTimeStamp()

大多数(我认为每个)其他解决方案都有缺点:(字符串需要更多的内存存储,速度较慢,时区问题)。

于 2013-01-15T20:37:07.310 回答