Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
The inverted index is not related to graphs but is used in information retrieval
  • Loading branch information
dbonadiman committed Sep 4, 2013
1 parent 65c87e0 commit 7464080
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -105,6 +105,9 @@ Graphs

**Dijkstra’s Algorithm** - Create a program that finds the shortest path through a graph using its edges.

Information Retrieval
---------

**Inverted index** - An [Inverted Index](http://en.wikipedia.org/wiki/Inverted_index) is a data structure used to create full text search. Given a set of text files, implement a program to create an inverted index. Also create a user interface to do a search using that inverted index which returns a list of files that contain the query term / terms. The search index can be in memory.

Text
Expand Down Expand Up @@ -268,4 +271,4 @@ Sources
=======

* [Martyr2’s Mega Project List](http://www.dreamincode.net/forums/topic/78802-martyr2s-mega-project-ideas-list/)
* [Rosetta Code](http://rosettacode.org/)
* [Rosetta Code](http://rosettacode.org/)

0 comments on commit 7464080

Please sign in to comment.