哪种数据结构来存储共同作者？

Question

我有一个作者列表，其中包含书名和出版年份，例如：

Brian Goetz、Tim Peierls、Joshua Bloch、Joseph Bowbeer、David Holmes、Doug Lea：Java 并发实践，2006 年

Ken Arnold、James Gosling 和 David Holmes：Java 编程语言，2005 年

...

我想知道哪种数据结构最适合存储有关共同作者、他们一起撰写的书籍以及出版年份的信息。

我想稍后使用这些信息来绘制图表（在 JUNG 中，我使用的是 java），其中每个作者将是节点，边缘将是他们共同创作的每本书。每年都会绘制单独的图表。我正在考虑使用多重映射：

Map<Year, Map<Author, List<Map<Co-author, Title>>>>

但这也许过于复杂？

预先感谢您的任何帮助。

Answer 1

将一组作者和标题放入一个名为“Book”的对象中怎么样？这样，您的数据结构就可以是简单的

class Book {
    List<Author> authors;
    Title title;
}

Map<Year, Set<Book>> booksInYears

。图形绘制算法可以像这样工作：

for (Book book : booksInYears.get(aYear)) 
    for (Author author1 : book.authors) 
        for (Author author2 : book.authors) 
            if (author1 != author2) 
                drawEdge(author1, author2, book.title);

drawEdge方法将首先检查两个作者是否已经绘制了相应的节点（例如，使用包含已经绘制的作者的集合）节点，或者可能是作者 => 节点图）并绘制所需的节点，然后在它们之间绘制一条边。

Answer 2

只需用它创建一个 JUNG 图即可； JUNG 将处理数据结构。也就是说，节点将是作者，边缘将是合著者关系（其中包含有关作品的信息）。

也就是说，在过去使用过共同作者图时，您可能需要考虑将共同作者关系更自然地表示为二部图（作者与作品）或超图。这样您就不需要多次冗余地表示工作。

Answer 3

我认为这样构造数据是一个坏主意，为什么不使用多态性概念呢？

为什么不创建 Class Book ，包含出版年份、名称等内容。
然后创建另一个实体，例如 Class Author，并在两个 Book 之间构建将包含 List coAuthors 和 Author< /strong> 可以包含 List