need to write a simple web crawler

[Pradeep Vasudevan]

hai

i am a student and need to write a simple web crawler using python and need some guidance of how to start.. i need to crawl web pages using BFS and also DFS... one using stacks and other using queues...

i will try on the obsolete web pages only and so tht i can learn of how to do that.. i have taken a course called search engines and need some help in doing that...

help in any knind would be appreciated..

thank u

[kudos]

Its quite easy actually, you need one thing, one way to parse a html page (which is found in the python lib), and as you pointed out in your post, Breath first search (BFS) and depth first search (DFS). You also need some kind of structure to determine if you visited a certain page before (maybe a hash list?)

Lets assume that we use BFS, and use pythons list method, and that you start on a certain page (www.thescripts.com ?:)

hash = {}
stack = []
stack.push("www .thescripts.com ")

while(len(stack ) > 0):
currpage = stack.pop()
hash[currpage] = 1 # sets it to visited
links = findlinks(currp age) # this method finds all the links of the page
# here you can do what you would do, like finding some text, downloading
# some image etc etc
# push all the links on the stack

 for l in links:
  if(hash[l] != 1):
   stack.push(l)

This was strictly psuedo code, since I haven't got a python interpreter here. If you still need it, I could write you a simple crawler.

-kudos

hai

i am a student and need to write a simple web crawler using python and need some guidance of how to start.. i need to crawl web pages using BFS and also DFS... one using stacks and other using queues...

i will try on the obsolete web pages only and so tht i can learn of how to do that.. i have taken a course called search engines and need some help in doing that...

help in any knind would be appreciated..

thank u

[squzer]

Hi friend.. me too involving develpin a crawler.. share the deas you got please........

[kudos]

Hi friend.. me too involving develpin a crawler.. share the deas you got please........

Hi, what do you want to get from your crawl?

-kudos

[mike171562]

I am looking for one that will read from a list of urls and crawl them for certain text words and then list the results.

[technoashis]

I am also trying for that but my crawler takes a hell a lot of time to crwal i have done it in python. Can you folks give me some clue

[dazzler]

I have done crawler also which parses URLs from html. I think that python's html parser modules only work with clean & valid html code... and net is full of dirty html! so get ready to write your own html parser =)

[heiro]

Its quite easy actually, you need one thing, one way to parse a html page (which is found in the python lib), and as you pointed out in your post, Breath first search (BFS) and depth first search (DFS). You also need some kind of structure to determine if you visited a certain page before (maybe a hash list?)

Lets assume that we use BFS, and use pythons list method, and that you start on a certain page (www.thescripts.com ?:)

hash = {}
stack = []
stack.push("www .thescripts.com ")

while(len(stack ) > 0):
currpage = stack.pop()
hash[currpage] = 1 # sets it to visited
links = findlinks(currp age) # this method finds all the links of the page
# here you can do what you would do, like finding some text, downloading
# some image etc etc
# push all the links on the stack

 for l in links:
  if(hash[l] != 1):
   stack.push(l)

This was strictly psuedo code, since I haven't got a python interpreter here. If you still need it, I could write you a simple crawler.

-kudos

I'm very interested how web crawler works..Would you mind if I ask for a sample code so that i could study and later make my own?

[helena pap]

hi, i am trying to make a crawler and have the most frequency keywords of the pages of one site ... any idea??

[urgent]

Hi, I need to write a simple crawler too. it must have the ability to capture webpages from a certain site for example ww.CNN.com

and also it must parse those HTML webpages. I need any sample code please..urgentl y in order to help me with my project.