Bread flour is preferable to All-Purpose flour because it comes from wheat that is higher in protein than the wheat used in AP flour. Protein produces gluten, which gives the bread the desired elasticity, volume, and crumb structure. However, is AP flour is all you have, you can still make this delicious braided bread.
This makes a very large braided bread. Most times, I prefer to make two smaller braids, by dividing the dough into two parts and each part into three equal sections to form the long dough "ropes".