Recreate is the better option, because:
- You end up with a script to create the db
- It's dirt simple.
- You don't have to take the complexity of your schema in to account.
- SQL Server will be more than happy to create the script for you.
The other option is to write something that looks through the schema, identifies tables with foreign key constraints so they can be dropped, drops them, then finds the identities and reseeds them, then puts the FKs back
Or if you are a masochist, you could write (well try to) something to use the dependency order
Both of options 2 and 3 are high maintenance.